Steffan Morrell (strangely enough going under the handle 'Coffee Monster') has done a wonderful tut on how do super-detail your textures. Based on Max and Photoshop. Absolutely wonderful (and his work in the examples is just superb).
http://forums.cgsociety.org/showthread.php?t=373024