Have been hosting at MediaTemple for some years now. Their installer also allows you to do everything. Install themes, plugins, updates etc.

The only host where I hosted for a short while which was as broken as 1&1 was godaddy.