The Dutch are incredible cheapskates. You're right about McDonald's: both mayo and ketchup are 60 cents ($0.25) for each small packet. Don't expect any free soda or coffee refills either.
Also, most restaurants, bars and sometimes even stores will charge you for using the restroom, anywhere between $0.10 and $0.40. Imagine paying $150 for a luxurious dinner, only to find out you have to pay for using the restroom.