C# and Java enforces too many OO concepts to be a good choice for beginners. Start with something easy like Python or Perl.
When they switched to scheme and python, people took it much better (especially media centric python).
http://coweb.cc.gatech.edu/cs1315
If you wish to follow along in their intro course.