If it's your first smartphone, I suggest the iPhone 4.
A Blackberry is only useful if you have a whole bunch of friends who have Blackberries. (Because of BBM, which stands for "Black Berry Messenger")
The interface is better on the iPhone, and it barely took me any time to get used to the on...