I used to love Blackberry email too. My only thing with it is to emulate push email it has all your email go through their BES server and push to you and I'd rather have direct access to my email without it going through some 3rd party server.
My Boss and a co-worker complain about their 4s and 3 email as well. I never used either, but from their complaints it does seem like the 5 handles it better. My big thing is IMAP email, and I have yet to see an Android phone do it right 100%. My host has the root set to INBOX and all other folders below it for Sent, Trash, Drafts, etc. Android never can seem to see it right. I had one Android that saw it , but didn't pair folders right. I had another that didn't pair folders, but did see it and allowed long pressing the folders and assigning which they went to. Neither of those let me see all emails though and usually limited to the last 25/50/100 at a time (I have 300-500 emails and need to look back at history for customers and my own receipts, etc). Android also keeps trying to use IMAP Idle which either wastes battery or isn't supported, while the iPhone detected it properly. The iPhone 5 also saw everything and let me setup each folder how I want as well as seeing the last 50-1000 messages.
The contacts were pretty slick too and allowed syncing with Google's Exchange, or to save battery and syncing two things I exported them to VCard and imported to the cloud which manages them nicely.
The iPhone also allows for an SMS Subject line which I hadn't really seen before...I'm guessing it uses the weird MMS format behind the scenes I used to get from iPhone people all the time that was annoying to have to open to read. The boxes become really tiny when enabled though, so I disabled it and Group Messaging (Most likely also the weird MMS format since it was usually a text sent to many people).
Price point was also a big factor for me, and with the only phone worth buying on ATT now being the Note 2 at $300 and most of the rest being $100-$200 the $150 wasn't that bad. A lot of the price increases are due to all the patent craziness too (Mostly Apple, but some of what you pay for Android goes to Microsoft and others as well).
In the end though it is just a phone and come End of Feb I'll probably get an Android (As well as still developing Android for work and personal apps) for my wife's upgrade unless there is nothing good again and she likes the iPhone. I just wish app purchases would transfer.