I bought my first pair of padded "soft" footbed clogs today.  I have many, many firm bed Birkenstocks.
If I ordered again I might try the narrow width for the first time.  All my others are the mens M (regular) width 41 size.  I have a foot that runs toward narrow but find the regular width to work well for me; but the soft ones I might do better with the narrow "N" size.  These that I recently ordered will be used only for house shoes so with the added width I can wear thick socks in the winter and if I punch another hole in the strap I can wear them with no socks in the Summer.  Normally I wear the clogs on the second hole for the firm bed version with no socks on.
Birkenstock . . . loose the padding and go back to the firm bed please. Or give us a choice for the same model and color.  As of 5-30-12 the blue suede is only available in the soft bed.