I say deposit $750 at pokerstars. Try the free trials of PT3 and holdem manager to see which one you like better.
Play $25nl until you have $1k. If you get to $500 or below switch to $10nl.

I really see no reason for him to start at $10nl.

Read stickies in beginners circle and play solid ABC poker.