Please note, I was reading on Slicehost's forums/blog the other day, and you can install a 32 bit OS.
Here is a link that should help:
http://wiki.slicehost.com/doku.php?id=installing_an_arbitrar...
So its not completely out of the question.
Hope this helps steer some people back to SH side.