What computer games provide practice?
One game I suggest you check out is Enter Zon - an MMORPG specifically for learning Mandarin. 

Essentially you run around in a game environment and have all sorts of dialogues about different things, with the end goal of improving your Mandarin. It's pretty neat.