MCTS Self-Paced Training Kit (Exam 70-536): Microsoft® .NET Framework Application Development Foundation, Second edition
This Year
Stack Overflow 1
This Month
Stack Overflow 2
The training kits for the .NET framework certifications were pretty good. Have a look at http://www.amazon.com/MCTS-Self-Paced-Training-Exam-70-536/dp/0735626197. There's newer versions now (I think), but its targetted at learning the framework, and has examples in both C# and VB.NET.
I would actually recomend the MSFT study guide for the 70-536 exam.
http://www.amazon.com/MCTS-Self-Paced-Training-Exam-70-536/dp/0735626197/ref=sr_1_1?ie=UTF8&s=books&qid=1245687096&sr=8-1
It'll give you a good overview of .net & c# without pretending you are a high school kid who knows nothing about compilers.
EDIT 2013-Oct: Although I've edited this answer over time to address shortcomings, please see jbtule's answer for a more robust, informed solution.
https://stackoverflow.com/a/10366194/188474
Original Answer:
Here's a working example derived from the "RijndaelManaged Class" documentation and the MCTS Training Kit.
EDIT 2012-April: This answer was edited to pre-pend the IV per jbtule's suggestion and as illustrated here:
http://msdn.microsoft.com/en-us/library/system.security.cryptography.aesmanaged%28v=vs.95%29.aspx
Good luck!