Dollar Rent A Car announced customers can now book a vehicle directly through dollar.com from any Palm OS device that has access to the Internet.