I had a lab partner, and Java was our shared language. I don't remember the decision process that went into choosing our language, but I'm sure that was a big part of it.

Actually, looking at NQC's page, they don't support the NXT, just the RCX. That certainly would've been the killer for us, there.