Depending on how much support you need, OVH might work for you. We use their DC in Warsaw. But, they've got locations in Canada and the US as well.
They're very inexpensive, you get a lot of hardware, and their network is not half bad. But, don't expect help, like at all, ever.