I'm kind of in the other camp here. I learned open footwork early on in my mambo dancing and it gave me more confidence on the dance floor. My instructor ALWAYS taught shines not with the purpose of creating shines monkeys (a la turn pattern monkeys) but to interpret the music. For example, he would have weeks where he taught rumba-inspired shines, mambo, cha-cha, etc and talk about the history, the rhythms, how to interpet, improvisation,etc. As a follower, pattern classes can be a drag sometimes--even with the best of teachers. And yes, yes, I know that the great teachers will also teach superior following techniques, but shines are still more fun for ME.
I think norb's idea of including basic footwork in the warmup is a great one--I know so many 'advanced' dancers that are still uncomfortable with shines. Norb, Seaon Stylist has some great shines dvds--I will caution you that they are DVD-R and some have mentioned it takes forever to get his dvds. But he gives you different ways to think about the rhythms and has lots of flava! If you or someone else is going to a congress, try to pick up some of his stuff. If I think of some others, I'll post more. HTH!