How to create HFS partition on Windows 7 machine
I only know of two commercial tools: MacDrive and TransMac. They both have limited time trials to evaluate before you buy.

You could also try a Live CD of GParted, it has HFS support.

Update: a colleague of mine told me you can create a HFS partition with diskpart. Just make sure it's primary and use partition id af (create partition primary id=af).