About 8 years ago I replaced the lug nuts on my Ford and they still look like new. I picked them up at a Les Schwab tire shop. As I recall they were less than $2 each at that time and have a lifetime warranty. Or, you can order them at this site:
http://www.mcgard.com/automotive/