> (Reverse DNS? They require the forward address to point to you before they'll let you set it, as a "security measure".)

Many hosters I've dealt with have required this to prevent abuse from someone reading the rDNS and assuming the IP address is related to someone it is not.