I'd use Photoshop.. And how long depends on how detailed I want to make it.  Could be overlaying a texture image I got online (a minute or so & not very good) or making my own, adding grunge, rust etc.. Takes longer but looks better.  Time would probably depend on how experienced you are at texturing.

Gimp would probably do the job if you don't have PS. 

**************************************************************************************

Life may not be the party we hoped for but while we're here we should dance.