How to set up airprint on iphone 4s?

I have a HP officejet 6500 printer and when I select print on my phone, it says "select a printer". But when i select a printer, it says "no airprinter printers found" but when I download a printer application on my phone, the app finds my printer. What do I do? I want my phone to connect to my printer, not an application on my phone

I believe that the HP Officejet 6500 doesn't support AirPrint.

Check out the app store PrintDirect and there are others
Apple has a feature called airprint some HP prints have this feature build in or if your printer does not support airprint check out http://www.steinpc.com/en/index.php/component/content/article/78-internet-tips-internet-tips/79-iphone-ipad-airprint to setup your home wireless network shared printer to print from you ipad. Safari icon is next to the address 4.2 or on the bottom for 5.0 the arrow and one of the selection will be print. There are some apps to do printing in the app store. Check AirPrint Activator too.
http://www.macupdate.com/app/mac/35969/airprint-activator
You can email it to your home computer and print also