I wouldn't go by what your iPhone is saying sometimes. For instance, I've been in a "No Service" situation loads of times, yet texts still go through or I'm browsing the web.
The iPhone seems horribly slow at refreshing the signal indicator since iOS5. It's especially bad when switching from a 3G to a non 3G connection