Sounds like you'll need a virtual plan check out
http://vh.realitychecknetwork.com
Also I'm sure webgems means they dont open ssh by default, if you tell me your scripts aren't working im sure they'll get you up to speed.
In either case check out our plans and hosting as its great