You can get the folkwear hakama pattern:
I own this pattern:
It's a bit confusing at times, but it's a good pattern. There are also a few online patterns if you'd rather not spend the money.
I'd suggest cotton twill for the fabric, because it's awesome and it holds pleats REALLY well. There's also some fabric suggestions at the bottom of the folkwear pattern page.
This was what I used to make my last three pairs of hakama. (Look at the Kenshin in my Kamatari gallery if you'd like to see the results. ^^) I didn't (and don't) find them too hard to make as long as you aren't rushing through them too quickly. As long as you make sure you understand what you're doing before you sew, it works out nicely.
And the iron is your friend for those pleats, whether you make or buy the hakama. XD
There's also some interesting threads in the general costume discussion section if you search for "hakama." Here's a couple threads I found:
There's a lot more than just those if you need more info though. ^_^