I practice mostly the physical side. I've considered looking into the spiritual side, but it has just never drawn me. For the physical (and mental), I practice Vinyasa flow. It has helped my knees significantly, and you work with your breath throughout, which works well with my martial arts.
Cool. Where I am Yoga classes seem to everywhere. Vinyasa I look out for. A friend of mine swears by hot yoga, but I don't deal with heat very well. Do you meditate as well?