Skate Shack on Salwa Road. Otherwise, there is a smaller bike shop on Salwa Road across from the Center and Ramada Hotel, it's next to Grand Joud Cafe.

These guys can help too... http://qatarchainreaction.org