Robert,
>Did you ever find any suitable host?<
The best deal I could come up with in the UK was via Virtual ISP (Tel: 0845 4588 150). They quoted £50pm + £50 setup fee for colocation, and £100pm + £399 setup fee for a dedicated server.
If you don't mind using an overseas ISP,
www.intermedia.net was the best I found. They already host FoxWeb applications, though I'm not sure about Web-Connect or AFP. They quoted $50pm + $50 setup.
I haven't had the opportunity to use any ISP solutions yet, but I've just been given the 'green light' from a client to start designing a Fox-based site which they will run from their own premises. I'll probably go with FoxWeb as my Fox-server software - I've looked at WC and AFP also, but from the 'test' sites I've created in each, FoxWeb seems to be the easiest to use and the 'neatest' solution.
Regards,
Alan