Have a look for a good rust image on :
http://www.cgtextures.com/
Then use that as an overlay or a multiply layer in photoshop, add a mask and with an irrigular edged brush ( also change the brush settings a bit like jitter and size jitter) and paint out the rust where you don't want it).
It's the method that gives the best effect for adding rust.