Most hosts do setup rDNS as per the customers wish, if they have a static ip purchased, you need to just email your host for the same.