I realize this post is a little old, however, you never know who might run across it via Google search :)
Actually, there are several companies that can root a phone remotely:
ROMWarez.com
RootAndroid.com
RootPros.com
All of them are comparable and have solid experience in rooted all kinds...