I have a class 6 Transcend 8GB (also about $20) and it's much faster than an old 2GB (class 2) that I was using. I would definitely go for a higher class rating than a name brand if I had to. Read the reviews. 16GB cards are so much more expensive.

Also, yes, it could be your card reader. And maybe use tnyynt SD TuneUP?