Connect iPhone to Internet through laptop?
Sounds like Internet Sharing is what you want (go to System Preferences > Sharing). This post and video shows you how to switch it on, although I've not actually tried it myself.

IIRC, the "circle" icon means you have a GPRS connection, not the faster EDGE or 3G connections.