Orange HTC Hero Unlock problems
Try one of the online unlocking websites.

If you're paranoid, see if your bank still offers limited-use credit cards with a very small limit for online purchases, or use a pre-paid card.