chances are that the rim you are currently using can handle something like a 38c tyre
i.e. Freedom Ryder http://www.freedombicycle.com/compon...art/Itemid,58/

here's a chart:
http://smtp.schwalbetires.com/tech_info/tire_dimensions

it references tyre/rim width compatibilities