for shared hosting I highly recommend webfaction as well. I've used them until I needed to move to a VPS.

another +1 for webfaction, really simple django deployment

+1 for webfaction here.