I've had my 3DS since launch, and a few weeks ago my R-button stopped working.
Sent it in to Nintendo, got it back about a week later. Not only did they fix the R-button, but they also did the L-button too. All free of charge. :D
They also did a full cleaning of my handheld, and made it look...