In 2011, the formerly tiny space expanded into the larger, brighter storefront next door - you should still expect a line to get in much of the time, but the process is generally much quicker and more pleasant now. And in warm weather, you can dine at one of the tables in the pedestrian-only alley beside Voodoo. The photo here is pre-expansion (the entrance is now on the corner).
Voodoo Doughnuts has received an astounding amount of press over the years, largely for its batty flavor combinations. The menu changes all the time, but on any given day you might find such oddball creations as Grape Ape (topped with vanilla frosting and grape powder), Triple Chocolate Penetration (a chocolate doughnut topped with chocolate glazing and Cocoa-Puffs), and the Memphis Mafia (a big mother of a doughnut topped with peanut butter, chocolate chips, and bananas). There's also the requisite Cock-n-Balls, shaped as you might expect, but this puerile confection is strictly for amateurs (and giggly bachelorette-party-goers). Cereal and candy dominate the toppings landscape, but these guys are always dreaming up bizarre new flavor revelations (the bacon-maple doughnut has become something of a legend). Of course, Voodoo offers the usual doughnut shop services, such as intro Swahili lessons (seriously), and there's a chapel on-site that performs legally sanctioned weddings (they do same-sex weddings, too, which - obviously - are not legally recognized in Oregon).