* If I'm not the host of a MP game, can I not save my progress? I played 3+ hours on a MP game, came back later, and tried to play. When I went to host the game, everything was greyed out, even though it was "completed." I'm still in the process of going back and re-doing it all. Am I missing something here?
If you play on gamespy servers they auto save your progress on their servers, I'm not sure about any other way.
* How does PVP work on DS2, if at all?
Co-Op only.
* Is spreading your points over Melee/Nature Magic a bad idea? I figured I could make something like a "Paladin" using this combo.. but the game keeps warning that I'll become a weak "jack-of-all-trades..."
I went up till the end of Veteran mode, and found the only times it was beneficial to go into other categories was for the Melee health upgrade, Ranger dodge, etc. Mixing spell casters with Melee/Ranged I just couldnt work out right.
* It mentions me playing more than one character in a MP game.. how do I do this?
I beleive that is refering to having say 2 or 3 people you can control while your partner has the other half to make a full group. (Depends on what mode and your max party size)
* Is there any TFPers out there who'd want to play some night? 
I've allready given up on DSII sadly, the fun lasted for a while but just didnt have the replayability like some other dungeon crawlers.
* Is there a hotkey for switching weapon/spells? I hate having to click up at the top..
Yeah, hit esc while in game, goto options in there you can set key binding and within that you can set special key bindings.