First thing, how much clearance do you have at fork crown, brake bridge and chainstays?
Don't worry about the rims until you've determined that you have room enough for a wider tire.
While there are recommendations about tire vs rim width, it's rarely a critical feature.
In the tire chapter at sheldonbrown.com there's a chart about recommended combinations.