I go to kendo, fifth kyu at the moment, been training for a year, I believe. I find it a very stimulating sport, that is both fun and gives you the exercise you need. It maybe isn't a self defense sport, but it's not supposed to be either. It's way more fun with people you know, since then you know how hard you can hit the other, and easily fall in step with them. I dunno what to say. x__x;;
My dojo has kendo, iaido and jodo, all three arts where you use a sword (or in jodo's case, a stick). It isn't very expensive, but the bogu can get way over your budget, a good one going at about 500+ dollars. But you can get a cheaper one too, of course.