Solid or stranded will work fine. Really depends on what you like working with. Stranded is a bit more pliable, but either should be fine.
As far as where to get it, any electronics store (or Radio shack if all else fails) should have the wire.
The link didn't work for me, so I can't tell you whether the tool is good or not, but if it's a crimper it's probably fine.
Twisting the wire works fine, just need to make sure that both hit the contact on the quick-disconnect one way or another.