1
http://www.cs.utexas.edu/~eberlein/cs303e/cs303e.html
This is an old non-majors Introduction To Programming website at UT Austin. It was taught in Python, I actually took this class and enjoyed it, which was one reason I decided to switch to Computer Science.
The website has some really good lecture notes (Under Schedule) for anyone who's never programmed before, and thus shouldn't be too complicated. You can also try some of the labs that were actual assignments given out (Under Assignments), which might challenge you a little bit. There's also some basic logic puzzles under Schedule.
It might be kind of redundant to say now, but I think Python's a great first language to start with. It's much easier to focus on the concepts because Python has such a simple, short syntax. Comparatively, as you probably saw looking at C#, there's a lot more overhead involved even to write something as simple as "Hello World". IDLE, which is usually bundled with Python, is also really great to try out snippets of code and really get to understand them by messing around. Try it out!
The last assignment on that webpage is a little intro to basic graphics programming in Python, which might be good to check out and get your feet wet before you look at something more complex like Pygame.
