For those who want to go Dutch, the ultimate inconspicuous (as in all black, no branding) rentals can be found at Bike City, whose mission is to "blend in with the locals".

BBC: Amsterdam on wheels