There are quite a few sites aimed at bicycle tourers. For example:
- http://www.crazyguyonabike.com/classifieds/ (the whole site is good, this is just where people post ads for companions).
You should always mention how many days, what countries, and what sort of pace you ride. Mentioning those things here wouldn't hurt either.