There are all kinds of bad accounts
around where you have pay fees or receive no interest on
cash balances, so it really is well worth shopping
around.
I recommend BasisBank for a business account (erhvervkonto), since it pays decent interest on
the account plus you get a VISA card which is very useful for overseas purchases. Downside is a 500kr per year fee, but that is more than offset by the interest rate, VISA card and fee-free transactions.