I'll give it a go
Best smørrebrød: My vote goes to Aamanns, in Østre Farimagsgade
http://www.aamanns.dk/index2.html
- it is a slightly modern, less mayonaissey version of smørrebrød. All homemade, and even cheaper than most of the usual suspects from the guide books. It is a little off the beaten track, but not far from the city centre, and right next to The National Museum of Art, should one be so inclined.
The best pølse:
Across the street from the central train station is a deli abnd a hotel called Nimb. In a small hole-in-the-wall they do great (yet ekpensive) hot dogs. Greeeattt.
Not michelin:
Slightly more difficult. The best ´nordic´places are top end, and I advice you to eat a few more hot dogs and save up for Noma. One place http://www.saahvidt.dk/, supposedly does good modern danish food, but I haven't been there myself, so I cant vouch.
Bakery:
Andersens, to my knowledge, has no store in Denmark. I like the chain emmerys, to be found in several locations, http://www.emmerys.dk/emmerys.htm. More traditional, but also good, Lagkagehuset, in Christianshavns Kanal. Great neighborhood to get a cofffee and relax.
Enjoy
Jakob

Sadly, I went with Ida Davidsen for smørrebrød. While she is a gem, the restaurant is not. I ordered two very traditional smorrebrods - smoked eel with scrambled eggs, spinach, and chives, and the Hans Christian-Andersen, which was chicken liver with bacon, horseradish, and aspic (think beef Jell-o). While the smoked eel was very tasty, the spinach was overcooked to an almost gelatinous mush, and the eggs were mealy and flavorless. As for the HCA, the chicken liver was fine, but the bacon had clearly been cooked earlier that morning and was burnt to a crisp. The aspic was entirely flavorless, which some may think of as a good thing, but it seemed like it was there to add a saltiness to the dish that was otherwise lacking. The worst part of the meal was the cost. These two sandwiches, perhaps the size of two tea sandwiches each, along with a half-pour of dill "snaps" and a bottle of water ran me nearly $50. (It was 280kr at 5.9kr to the US$.) I should say that the dill snaps was incredibly tasty, but it's a commercial product that I believe is available in the US even.
The polse at Nimb is the real deal. I fell in love with these, and had about 6 throughout the city. It's amazing, but pricey (47kr, or close to $8). BUt you get a house-baked bun, an amazing sausage, carmelized onions cooked in duck fat, cornichons, a really tasty remoulade. Just brilliant.
There is an Andersen in CPH, it's at Østerbrogade 103, and it's brilliant. The best pastries I had on my trip. In fact, I'd break it down as this:
1. Andersen
2. Illums Bolighus
3. Reinh van Hauen
4. Emmery's
Andersen had the best, with a nice, buttery, flaky crust. They get extra points for serving mini versions of many pastries. Emmery's - who I really wanted to like as their design is beautiful - was the worst - hard, dry yet chewy, just very disappointing. My favorite overall was the poppy seed "knotted" pastry I got at Illums Bolighus - I could eaten a dozen of them. RvH was solid, but nothing special.
I'll report back on some of my other meals, including an amazing experience at Nørrebro Bryghus, when I get some free time.