Use PDAnet. It worked just fine for my Mac Mini on Leopard.
Just install PDAnet and follow the instructions from the Cydia page. Basically, you use the airport on your Mac to set up a wireless local network, then join it using your iPhone. After that, 'it just works' to give you net access.
No wire required. All Wifi.