Which Alclad II? If its one of the "regular shine" colors then it doesn't matter what color the base coat is. The only time you need a gloss black base coat is when using the "high shine" colors.
And yes, you can use other colors besides gloss black to get really good paneling effects. For example, you could put down a gloss black base coat and then mask off certain panels with flat black, This will give you some dull aluminum panels.
Or you could paint some of those panels various shades of gloss grey to get some different tones while still getting the high shine look.
I think some have used the gloss reds and blues with pretty good results but I've never tried that myself.