Barceloneta Bikes. One of the cheapest places to rent a bike in the city. Very close to the harbor and the beaches, this company has different kinds of bikes you can choose to rent, but it doesn't organize tours.
Bicing. (Barcelona's bike-sharing program, started in March 2007) is another option for an environment-friendly in-city transport. Unfortunately, it is just for residents.
Biking in Barcelona. Backed by Biciclot, a cooperative that promotes the use of bicycles in Barcelona. They offer high-quality tours for groups (from 12 to more than 100 people), private groups or individuals, as well as bike rentals.
Budget Bikes. With top quality Dutch bicycles on hire, Budget Bikes offers good group reductions as well.
Fat Tire Bike Tours. You can either rent a bike from them or take one of their tours. The tour charge is around €25.