Hey dude. I don't usually post on the forum anymore unless I feel I have something really valid to say, and in this case I have to give you my opinion since I work for cellular telecoms company and know alot about the handsets.
From the list that you've given I would say you have 2 real options on your list. Either the Blackberry (which means you need to pay for the monthly service option to enable all features but it's apparently worth it) or the iPhone 4. The blackberry is nice and it's also a bit cheaper - but I think you might get bored of it sooner rather than later.
Don't listen to people who immediately bash the iPhone4. Unless you haven't been to a store and physically played with one for a while, don't make up your mind just yet. Lots of people bash the iPhone because they're uninformed and even worse, most of them have never even owned an iPhone. They simply bash the product because of stuff they read in international news and try to be "cool" by bashing Apple.
Trust me on this - The iPhone4 is a proper smartphone. It has some limitations like all phones do, but what it does, it does WELL. So well in fact that it does it better than most other phones. So please - give it a chance before you submit it to the "bashing corner".
As for the Samsung Galaxy S - STAY AWAY FROM IT
I had a Galaxy S on order and it was delayed time and again by massive stock shortages. I was quite peeved about it but it was for a reason. The BRAND NEW Galaxy S is being revealed in February and it sports upgrades in ALL sections. Thus, if you're going to buy a Galaxy S now you're going to sit with a phone that is severely outdated in a month's time.
Did I forget to mention that Galaxy S owners have STILL NOT received the Android 2.2 upgrade? That's right! And when it does come out (maybe in April), you'll need to go to a service centre to have it upgraded as it will no longer be offered over the KIES application (as it was promised a year ago!).
So please, the Galaxy S is not a smart choice. Especialy not when you consider it's very close to the price of an iPhone 4.
Out of a LOT of experience I can tell you now: stay away from the Galaxy S (it's about to become obsolete). Stay away from HTC because their support and upgrades are pretty poor in South Africa.
Look at the Blackberry or the iPhone4. As for a Nokia handset...LMAO.
edit: you might get a lot of people urging you to look at the Galaxy S and they have valid arguements like "Android is awesome" etc. That's true and I agree, Android rocks. I currently run a hacked Android 2.2 ROM on my HTC HD2 and it's pretty good. But when it comes to the Galaxy S you need to realize that it's still on Android 2.1 which has some pretty big bugs which are only addressed in Android 2.2. Then, when you maybe eventually get your Android 2.2 update - you'll notice that Android 2.3 is already available and you're STILL a version behind. To top that off, by the time you get the Android 2.2 upgrade the Galaxy S2 will be out and about - making you look silly - AGAIN!
At least with an iPhone you get proper updates (most of the time) and Apple makes a point of looking after people with older hardware. The latest upgrade in iOS4.2 made massive improvements to the iPhone 3G! It's a handset that is 2 generations old already but STILL gets attention. Neither Samsung, nor HTC nor Nokia does stuff like that.
On an application front there is also something you need to consider before saying "Apple sucks". It's true that on the Android market you get a lot of apps for free which you have to pay for on iTunes, but the quality of the apps on iTunes is a LOT better due to proper quality control being in place. The Android Market is absolutely littered with dodgy applications - so it's a minefield at best.
And for my closing comment: Have you SEEN the iPhone4's display yet with your own eyes? If that doesn't grab you - then nothing will.