Regarding CCs in Denmark, has historically been quite unfriendly toward foreign cards either via fees or not accepting them. Until quite recently (well not sure since I use cash but maybe 10 years) you could only use the domestic Dankort in a regular supermarket. This is still the case in Aldi as of May 2013 based on a Google search.
In any case, Netto is the ubiquitous domestic discount supermarket chain. Their policy is here:
http://www.netto.dk/Kundeservice/Pag...g-svar.aspx#N2
0.75% surcharge for Danish CCs, 1.4% for foreign but you can use Dankort and foreign debit cards without a surcharge. But this also true for the "upmarket" store in Dansk Supermarked A/S:
http://www.foetex.dk/Kundeservice/Pages/kreditkort.aspx
Aha, this fee structure was imposed by COOP as well in 2011 based on new legislation allowing these surcharges, and these two cover about 95% of supermarkets in DK.
http://lokalavisen.dk/supermarkeder-...ler/710069920/