Will you be travelling? Where? Do you need internet or just phone and email? Are your calls local, Canadian long-distance, North American, global? How many minutes of what type of call per month? What's your dollar limit?
Best overall option is an 8800 series (worldphone), in that it provides universal coverage, so you can keep your phone number (almost) anywhere on earth. Its bulkier than the Curve though, and the plans are pricier than most. Get a quad band, regardless, so you are as modern and portable as possible. I find typing easier on the Pearl, but its not really a business blackberry and is a pain in the keister if you are trying to type in web addresses.
I am sure other posters will give you actual techie specs on these things. The technology forum has lots of info too.
As for plans - too many to comment on credibly. Hence all the questions up top. Bell is nearly universally reviled as a horrible provider, to be avoided if possible. Telus is my favourite, based solely on coverage, affordability, and customer service. Their system is not as modern as Rogers' though. Rogers is a big greedy beast of a service provider, but they offer the most updated software-hardware interfaces. Have fun.