thanks you. I didn't think any shared hosts would allow UDP listening, I'll look around for that.
I haven't read the fine print to see if it's allowed by their terms of service, but I just tried setting up a simple UDP-to-HTTP relay on Dreamhost:
% nc -u -l -p 59595 | xargs -I UDP curl http://example.com/path?u=UDP
...and it worked just fine. I would think as long as the traffic is a tiny fraction of what web traffic would be -- and occasional UDP packets fit that bill -- they might either officially allow it or just not mind.
Really, anyplace you have a shell account can probably serve the same role as your home server.