I never really bother with tutorials - teaching isn't exactly my strong point. I use Paint Shop Pro instead of Photoshop but they're both similar as far as options and results go.
My hull textures are scratch built since my methods wouldn't allow for kitbashing other maps without a whole lot of work. Most of the details (and in some cases even the basic patterns) are 'hand' drawn. The draw tool in PSP is essential since 90% of the work stems from that. Another suggestion is to keep all the texture parts in separate layers (i.e., the aztec in one layer, the phasers in another, windows, etc.), so you can alter individual details without touching the rest.
A useful PSP (I think it works with photoshop too, though PS should have something similar built in already) plugin for making saucer aztecs is "MuRa's Meister Pole Transform" (should be able to find it with a google search). Basically it turns a 'flat/square' aztec pattern into a circular/saucer style pattern with little effort involved.
I don't know about photoshop, but adding the red line to TMP registries in PSP is easy, as long as it's a separate layer of course. The "cutout" and "drop shadow" options normally handle that. The 'stroke/outline/whatever' option in the text menu can also work, but some fonts don't cooperate too well with it.