We have used many different car rental companies during the last 20 years, but we have during the last 5 years used the same.
The cheapest and best one is Autoreisen.
Service is great and the lowest prices.
This post is also available in: 
Dansk (Danish)
