Setting up a dns server
HOWTO
If your ISP has a good reason for blocking port 80, would they also block https on 443 or dns on 53?
How about using the <meta http-equiv="refresh" content="1; url=my.domain:81"> tag in a remote webpage that redirects to your ip/name on port 81, if you can borrow some space that your domain can point to