If all you need is a shell plus LAMP, Dreamhost is pretty decent shared hosting. (Their Rails support apparently works, but Rails-using customers seem to have a tendency to suck up a lot of resources that other people could be using more moderately.)