although a broadband connection and a linux box may be an option. Is this latter option easy to do and which broadband suppliers allow static ip addresses??
I used to do this with Eclipse internet ( http://www.eclipse.net.uk ) they don't do any port blocking and have no restrictions on servers etc. they even setup reverse DNS for me for free.
Adam