Have you considered a set of polished stainless steel lug bolts? They're pricey at $225/set, but you'll never have to deal with unsightly lugs again. The chrome ones will eventually rust; the cheapy Chinese ones, as most probably are, are guaranteed to take only 6 months to bloom.
Stainless seems like the ultimate solution to me. I'm gonna nail a set as soon as I have some spare change. I've only found one place that sells them:
http://www.maxspeed-motorsports.com/sslugs.html
The same company also sells titanium lugs for $775/set (gulp!) eBay. Another eBay from China's selling "titanium" lugs for $289/set with special gold color centers; sounds lovely.