Sorry, never heard of Mike's Bike Tour. And I'm a fanatic cyclist. I know about Cycletours, they offer a cyclig fortnight called Boat and Bike (www.cycletours.nl).
About cycling in Amsterdam: it's an efficient way to discover and check things in a short time. But this is of course not only in Amsterdam.
And I shouldn't leave alone my bike and stroll around in the Van Gogh Museum for some hours, so the trip will be limited to outside highlights.
Having said so riding is Amsterdam for strangers (and foreigners are, aren't they?) is almost borderline-miserable, because of the tramrails and the lack of discipline of your fellow-riders and esp. drivers. Take the metro, tram or hop-on hop-off possibilities to check this town.
There are much better places in the Netherlands to ride ad enjoy!
If you like I copy this question to the Wereldfietser (World cyclist) site. Many members are living in Amsterdam.
Arie
http://www.usarie.reismee.nl