I can help you set it up,
and it depends on your budget,
you can get a dedicated in france for around 8~10 euro / month, you get 500 GB harddisk space
http://www.kimsufi.com/ie
or you can go a bit more far to las vegas, and get a vps from
http://buyvm.net/, check the KVM, large storage plans, only problem is you get small amount of memory which might not be enough if you're running several torrents at once.
Or you can try one of these offers:
http://lowendbox.com/blog/bluevm-3-great-openvz-deals-in-6-locations-across-the-usa/ (USA)
or
http://lowendtalk.com/discussion/comment/337286 (Netherlands)
Those two allow private seedbox, as long as you don't abuse the resources (that is downloading too many torrents at the same time, or having many peers connected and slowing down the entire node)
There are probably much more providers out there, but those are just some of them.
Let me know what you think, I have a seedbox from blueVM in USA that I use if you wanna test it out.