I've actually had the keyboard before I upgraded to Leopard, as I implied in the OP, as this has become a problem since upgraded.
I checked the key mapping, and as far as I can tell, there's nothing wonky going on there..
Is it a possibility that the key is somehow short-circuiting, or is being affected by other typing?