tie rods are a good guess, but if it didn't happen with his old rim/tire setup then that's probably not it.
Have them spun up and balanced, checked for bends, and do an alignment.
I run a canadian HID kit company, if you have any questions about hid kits in canada or would like to check out our products please contact me here: http://absolutehid.ca
Hot: 2001 Estoril M Roadster
ZCP 19's michelin supersports, ZHP knob, JL 8W3
Cold: 2002 TiAg M3 6mt ZCP 19's michelin supersports, deoranged, dechromed, led tails, ZHP knob, UUC SS v3, GROM, OEM 18's w310's,
fun: 2006 YZF-R6, black