Have you actually had problems with the "extra capacitance" you mention? A centimeter or two of lead wire isn't going to affect things much. I've built lots of crystal circuits like that on breadboard without any problems. Don't forget to ground the case.
A _lot_ less accurate, and its a pain because the Uno uses a resonator for some unfathomable reason.