1. If you want to get this cheaply, I'm guessing you'll need to contact HP. I don't think you'll get it done for free, but a telephone call might work, if you're lucky.
2. HP has an inexpensive, online method for purchasing Recovery Discs at the link below.. Maybe you can purchase a cheap set of English Vista discs to use for the installation. Such discs should have all the correct drivers for all your hardware and should install everything correctly, IF HP will allow you to do it. (There's also a contact number if the online option doesn't work.)
http://h10025.www1.hp.com/ewfrf/wc/document?lc=en&cc=us&dlc=en&product=3185028&lang=en&docname=c00810334
3. Unfortunately, HP may not allow this option and you may need to order a new set of Recovery Discs with English Vista on them. This type of purchase would be more expensive. It's also possible HP won't allow this type of purchase at all. You'll have to test the waters.
Hope this helps.
Grif
I`ve got a HP Pavilion tx1000/CT tablet notebook that came standard with Japanese Vista Home Premium. I find it very difficult to use the Japanese OS, and want to replace it with it`s English counterpart. The computer has tablet drivers, etc. so I`m concerned about replacing those, as well as whether or not there will be keyboard issues. I`d rather not do an MUI or an LIP. I only do about 20% of my computing in Japanese, so ATOK is plenty for in an English OS.
Does anyone have any suggestions about the best way to go about this? The computer is quite new and I`m trying not to install any other software on it at the moment in case I reinstall Vista.
Any help would be greatly appreciated.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic