Where to buy SIM cards for iPhone 3GS

Hi, I'd like to get a local phone plan in Copenhagen.

Ideally I'd get a SIM card with a data plan for a month.

Any tips on what providers are compatible with iPhone 3GS? Where can I get one of these cards?

Thanks,
Kieran