I'm also considering Gigabyte GA-K8NS, the board is cheap, the features are enough for me. There aren't many comments about it but it seems to be quite ok.
Oh and its based on nForce 250 (without GB), what's the difference? Only the absence of few (useless for me;]) features? (Gigabit LAN, 7.1...