I'd absolutely go with the newer version, Beginning C# 2005, on the current software version. If for no other reason than you can get the free Visual C# 2005 Express Edition software from Microsoft to learn on. It's close enough to standard Visual C# 2005 that once you are ready to buy a copy of the full software, the transition should be seamless.
Hope this helps.
Jim Minatel
Senior Acquisitions Editor
Wiley Technology Publishing
WROX Press
Blog:
http://wroxblog.typepad.com/
Jim's Book of the week:
No book this week - Donate to the Red Cross!