I'm with Virgin. No problems with 3G. Runs blazingly fast actually. They run off the optus backbone.

Edit: When getting the settings from Virgin I just selected the N95. Most settings for phones are pretty standard.