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.