Matt, I am on VirtualAve and I installed Links , but not very easily. CGI's do work on their, however. The one thing you have to be careful of is make sure that all of your paths look like this

/home/yourid/public_html/somedir and no trailing slash

Webpage
-------
web-resources.virtualave.net

Let me know if you have anymore ?'s