Well, actually, a class 2 from a reputable company should do ok.
The '2' generally refers to the write-speed, not the read-speed. With some brands you can get class-2's that read faster than class-4's (and some are even faster than class-6's!)
The point being that the DS shouldn't write to the card except when you are saving, and even that should be pretty damn quick anyway.