How much disk space, bandwidth do you need?
I know that pretty good
bitcoin VPS hosting plans in Europe offered by Superbithost.com. This host makes me feel confident that my website is in good (and trusted) hands. I recommend them if you care about your online presence.
As for European locations they offer, I know: Iceland, Sweden, Luxembourg, Russia, Bulgaria.