Try this site:
He has lots of rust and rust-based tutorials in Photoshop.
I think tht this site has some too:
Both are excellent pshop sites. www.phong.com isn''t too bad either, and he has a great stone texture.
I found that searching for "photoshop tutorials" on MetaCrawler turned up the most good results when I was originally looking.