You might check the list of
Struts hosting providers at
Struts ISPs. AFAIK any of these should satisfy your needs.
I use Kattare, and have found them responsive and competent. You can get a shell account with access to a
Tomcat 4.x server, just like on your local machine. If you can deploy locally, you probably won't have any problem deploying in a Kattare account.
I'm not aware of any provider who will let you try before you buy.