In Denmark, the company Gomore.dk is very popular. Mostly known for private ride-sharing, but they also offer private car rental.