Don't go HID unless your car is designed for it. Suks for everyone else. Check the coating on your reflectors if its gone dark might need to re-chrome your headlights.
If I'm not mistaken the Vitz comes with 60/55W H4's. I'd stick with that wattage and go for some high output lamps like Osram Nightbreakers