...
Virtual Private Server Hosting
In general, these services are servicesare less expensive. They usually let you install software and manage it, which may be more work, but for sure it gives you more control.
A2 Hosting http://www.a2hosting.com
Added 6/11/09
Grails can be used on their Dedicated Hosting plans as well as the Power or Pinnacle VPS accounts. These plans include loads of developer friendly resources.
...
RimUHosting www.RimUHosting.comhttp://www.RimUHosting.com
...