For what it's worth, here are a summary of the answers so far for the Misere game:
1x1: P2 win (poisoned chalice)
2x2: P1 win (P1 makes an arbitrary move)
3x3: P1 win (P1 plays in the centre, and his 2nd move is a knight's move away from P2's first move, and then solve by hand: see Kristal Cantwell's answer).
4x4 and more generally 4n x 4n: P2 win (strategy stealing: see gowers' "better approach")
5x5: P1 win (TonyK brute force computer search)