I've had some beers that were pretty close to fully carbonated (and tasting pretty good) after 5 days. I think it kind of depends on how "awake" the yeast is when you bottle.
Primary: Apfelwein, Irish Stout
Bottle conditioning: Centennial IPA
Drinking: Super Shpadoinkle Blonde Ale