Are you unlocking/hacking the phone? I'm pretty sure your running the latest iOS software on the 3GS. Simply put, the 3GS doesn't have the power of the iPhone 4. iPhone 5 is coming out in a few months. Your almost 2 generations behind.
Anyways android seems just as capable, if not better, than iOS. iOS 5 is just sweet though