I know speedehost.com. They offer Offshore VPS. At some extend they can be considered as inexpensive one, but not cheap at all.