What is that circle that replaces the WIFI icon on my iPhone 2G sometimes?
The circle indicates that you're on the cellular GPRS data network. The fact that it's visible also means that you don't have a wifi connection: