HP has teamed up with Telstra subsidiary, Sensis, crammed a GPS receiver into an iPAQ 6500 and delivered a smartphone PDA with navigation.