NOTE TO MEMBERS: This is a request for recommendations and not an opportunity to solicit your service. Advertising is strictly against the rules.
Scanya, there are a a couple of Canadian-based providers that I know offer VPS:
www.vpsville.ca (DC in Toronto, but not enough guaranteed RAM)
http://iweb.com/dedicated/budget-servers/ (while its not a VPS, price-wise its great and you get the whole dedicated server for $69/mo - less than what you'll get a VPS with 1GB RAM) DCs in Canada