I've been keeping my eyes peeled for one and.. there are actually several. http://netdepot.com/ is the one I've come closest to ordering from so far but I haven't yet done so. I like that they do "buy downs" where you can pay for extra hardware up front though. It's not quite as cheap as Hetzner but it's not miles away.
The "buydown" option provides a nice alternative between colocation and dedicated server. With initial setup fee of $1300, you can get a server with similar specs to m2.2xlarge + 4000 IOPS for just $139 a month, while not having to worry about replacing failed hardware parts and resource contention. Sweet.
Thanks for the links. Not sure if any of them fit the bill for me, sadly - I need at least one box with large RAIDed SSDs for a database. Hetzner seems to offer this.
Others on my radar are https://hivelocity.net and http://www.100tb.com/ - at the VPS level, http://buyvm.net/ and http://prgmr.com/xen/ are both cheap for the quality you appear to get (but I can't yet vouch for this directly).