The original hoster-whose-heard-of-Safari would be Digital Forest. They have a very good reputation. May not support Rails tho.

Has anybody tried macminicolo? I believe this was their 3rd year in a row exhibiting at Macworld Expo - that counts for something.