I love how graceful and calm Aikido appears... using an opponent's energy against him is definitely an attractive philosophy, both in martial arts and in practical application. But you're right, there's not many instructors around here and many Aikido dojos do not accept new students because there are only so many classes available.
Tai Chi... Hmm
My next choice would've been Kendo, but it's pretty $$$$. :/ Which, unfortunately, factors largely into my decision.