Changed SSH port without allowing it through firewall, locked out now - what to do?

I have a VPS where I changed the SSH port from the default 22. Unfortunately I forgot to allow the new port through the firewall. I don't have physical access to the server, and my host does not seem to offer any shell access to the VPS through their website. Result: I'm locked out of the server. Is there any way I can rectify this short of resetting the server?