If you're running iOS 3, do yourself a favor and update to iOS 5.1.1. I had an iPhone 3GS and updated it to iOS 5 without any issues. It has since been replaced by an iPhone 4S. If you're eligible and can afford it, I suggest you get a new iPhone.
But I didn't have any issues with iOS 5 on my 3GS.