I am currently looking for a Canadian host
Here is a list of my basic current needs:

At least 300 meg of Hard Drive space
At least 30 gig of Bandwidth per month
At least 50 email addresses
FrontPage 2002 Extensions
PHP 4
Perl 5
MySQL (to be used with php CMS or website engine)
FTP access
Server logs access (for in-depth web site traffic studies later on)
Web site traffic monitoring reports
Easy to use admin interface
(Any other specific needs)

Thanks for any informations...

Try Ontario based velcom.com - good tech support and modest prices.