Are there any good firewalls available? Does the android platform have any firewall application?
DroidWall is pretty good, but it requires root, of course. 

http://www.appbrain.com/app/com.googlecode.droidwall

It allows you to control on an app-by-app basis which applications can access the network, and has separate permissions for Wifi and 3g.