Que Pasa? No Bicicletas en Madrid?

Actually, there is a guy here in Amsterdam who builds and repairs fixed gear bikes (and any sort of bike for that matter, but he is into the fixed side of the force) and he is originally from Lisbon. He told me he and a friend are opening the first Fixed specific shop in Lisbon sometime soon. His name is Vitor, he's a really nice guy. You could send him an email if you want some info about riding in Lisbon http://www.recycledbicycles.org/

I know him, I've sold him some stuff in the past.

Riding fixed in the Bairro Alto would be fairly petrifying.

That video is actually in Alfama.
In Bairro Alto it would be really flat.