I am using a combination of 2 banks:
arbejdernes landssbank: Using for normal stuff like salary account, visa and tradeing with shares. Small interest rate but free for fee.
FIH: Using it for my saving account. As far as I know it gives the best interest you can get. Free for fee but you need to lock the money for the period