In Brussels you can rent bikes from public transport at numerous stations in the city. Either be a registered citizen or allow them to put 150€ on hold on your credit card (and pay 1.60€ per day as long as no ride is longer than (I think) half an hour). It's easy to use and popular, so I don't think it'd be a problem.
Also, train stations.