Welcome to the forum! 
(I don't care if you're not an Android fan now or never, you still get the same welcome as everybody else.)
The thing about the modern smart phone is, it's
not a pda that's also got a phone in it, it's a phone with some pda-like capabilities. Even Android gets uncomfortable when compared to a thoroughbred old-school pda.
Heck, although there is "of course" the basic calendar and phone book, it doesn't even
come with a note pad app! And the notepad apps that
are available, are all a bit clunky one way or the other.
Also, notice I just sad "phone book", not "address book". I don't know what contacts look like on the Blackberry, but the PalmOS contacts and calendar were far,
far superior to what Android offers. If nothing else, Android is relatively slow, and the stylus-less design makes the user interface unfavourably oversized.
It may be a far cry from an instant-response pda, but it does a ton of other fun stuff, especially multimedia-wise.
What it comes down to is:
if all you need is a phone with a notepad, stick with a Blackberry (or even a Palm Treo 680). You'd be disappointed with an Android phone, and that'd be a shame because they cost a lot of money and are really not that bad for what they're supposed to be.
There is, of course, also the obvious choice of carrying a good pen and a nice "analogue" pocket notepad.