They aren't birthday cake specialists, but Simply Desserts in Fremont bakes the best cake in Seattle. My personal favorite is their chocolate fudge cake, but they make a wide range, and everything is absolutely top quality - dense and moist, incredibly rich, and made from the best ingredients.
If its the cake you care about and not the decoration, Simply Desserts is my hands-down winner.
more