This list will give you an overview of what's available. 3rd Party Application List - BlackBerryFAQ.com
My personal must haves are Pocket Day Pro, Pocket Day Lists, Google Maps, Windows Live Search, Jive Talk and Lex Spell. It might depend on what your needs are.
Edited to add... I almost forgot one of the most important... BBSmart Email Viewer.