Do a wipe on it. Go to setting, Privacy, and factory reset. My Samsung Stratosphere (personal phone) was doing all kinds of weird nonsense. The last straw is when the SOB started restarting itself randomly. Wiped it. Like a new phone. Coupled with a new battery I got last week and I don't foresee me getting a new phone anytime soon. My plan is to wipe my phone every 6 months now, just wipe it and it'll be practically brand new.
That said, Apple phones are pretty awesome. I've got a 4S as my work phone. It does calling, texting, email, navigation, web browsing, and photos extremely well. Great layout and if I don't make 30 calls a day and play games on it, it'll last me multiple days on one charge (if I shut it off at night). Super awesome during travel since I don't have to charge it every 5 seconds. Just FYI, in the field (and literally, I mean THE FIELD, think middle of nowhere Texas or North Dakota...or LA or Chicago for that matter) all business men have apple products. Everything just works with it and its all super easy to use. Writing an email on an apple phone is a breeze. Heck opening and proof reading PDF documents is easy. I can sit in an airport and as long as I don't have to generate a document, I can basically continue business as usual with that phone.
The new iPhone 5 is even better. 4G really makes a phone great and when on wifi hotspot, its just like normal people internet. Completely awesome. Only downside is the stupid connector. The old apple connector is EVERYWHERE and it was super nice dropping my 4S into the cradle on the treadmill and it charge or in the cradle at the hotel. Also I've got a number of the old style connectors so changing sucks.
My sister has the new iPhone 5. She let me play with it. Its exactly like the 4S except a little bit bigger and faster. My iphone 4 is actually pretty slow when it isn't connected to wifi.
Android phones will be pretty much the same as what you've got right now. Other upside to android is if you go with a small android tablet, most likely the connectors will be the same. This brings win, as you can imagine.
Another benefit of Android over apple is easy transfer of files between my PC and the device. I just bluetooth the information over. Need to put a PDF/JPG map on my phone to have just in case? Boom. Two clicks and its done. No emailing, or putting in the cloud or any of that nonsense. Data transfer on my apple phone requires me to put stuff in the cloud, then bring it back down on my PC. I don't really like it. I feel like my apple phone is an island and its a pain to try to get something on or off of it.
Another thing I don't like about apple products is that it doesn't keep a decent call log of who you've called. Android does which is nice. Oh and I input/modify all of my contacts in my email, NOT my apple phone. Contacts go from an email contact list to apple phones great, doesn't work so well going the other way. Apple phones typically want to sync everything too and you REALLY have to work hard to keep it from doing that. My boss has like, 2000 facebook friends. Guess what is clogging up his contact list now...
Both newer android and apple phones have great cameras on them. I mean, super nice. If you've got decent light, you are golden. Definitely get something that has 4G as that brings the awesome.
Android phones seem to wear out faster. My g/f has had the same Apple iphone 4 about three years ago. Still going strong. Then again all she does is play games on it. That said, does seem like every once in a while they crap out. We've had a few work ones here at the office go to crap but verizon takes care of it which is nice. BTW our entire office uses apple phones. Pretty much everytime I call someone, they also have an apple phone.
I complain about connectors, but really, go look online. New wires are like, $2 a piece.
Lastly, I recommend you monitor your data. We were forced off of our unlimited plan but I got to monitoring my usage and really I'm not using more than 2 gigs a month on my personal phone. Work phone is typically the same but in February I did get close to 4 gigs...once. Just a way to save a bit more money. There are multiple apps to monitor and let you know if you are using too much. BTW I pretty much run Pandora 1-2 hours a day driving back and forth to work.