REVERSE DNS what kinda of server can do this ability?

Bind, djbdns, any dns server. But if you mean reverse IP's for your linode IP's, then only the owner of the IP addresses (caker) can.

no, you have the option of setting the reverse domain name in the platform manager, so you can change what ur ip resolves to

That's right… the reverse entry for your linode's IP can be set in your linode control panel, but it can only be set to a hostname that resolves to the same IP as your linode. So you have to have the forward DNS in place first.

Otherwise, the only way to do reverse DNS is to have the relevant IPs or subnets delegated to your DNS server (running bind or whatever) by whoever is currently authoritative for those IPs. And ISPs are usually rather hesitant to do so.