Al-the paint color you want is Black Magic Pearl. It's the black for the 20th anniversary GTI and the 04-05 Jetta GLI 1.8T. It's sharp. Very metallicy and very sweet at night.
Another pearl I like is Honda's Flamenco Black Pearl. It's got a red pearl in the basecoat, so it looks almost red at night. That paint code is NH-592P.
Nighthawk Black Pearl by Honda is sweet as well. It has a blue pearl in it, so it looks blue at night.
Just some ideas for you to consider. A good paintjob will probably be around $2000 if no bodywork needs to be done.