You basically want a rim that's a similar width to what you have now to avoid any width issues with the brakes.
I built a set of Sun Rims M13II's for my hybrid. These were much narrower than the stock rims and I had to move & add spacers to the V brakes to get the pads to hit the rim properly. Kind of to the degree that I'm a bit borderline to the amount of stud left protruding for the nut.
Since your bike comes with 23mm tires, I assume you have rather narrow rims. For your weight, possibly a slightly wider rim with a 25-28mm tire might be a better choice for comfort? I weigh about 240 and a 23mm tire gave me too much "road buzz" to my hands at the pressure I had to use. I use a 25mm tire (marked 26mm but measures 25) and it reduced the "buzz" noticeably.
You have to make sure they will fit your bike however. Some bikes have clearance issues at one spot or another.

The next issue is how much do you want to spend?
Using the Sun rims (32 hole), DB spokes, Velox rim tape and low end Shimano hubs, my parts were in the $150-160 range for the set.
I recommend a more "mid range" hub for a few $ more. You may want a bit better rim also. I'm simply too ignorant about all the suitable rims out there. I've built about 10 wheels, but the goal was a lower cost "meat & potatoes" type rim.
3 of the builds used a Shimano HB-RM30 MB/hybrid rear hub because it was on about $20. One of them had a bearing cone "chip" for no apparent reason. Any new builds will use a better hub. I assume your rear spacing is 130mm which would use a "road" hub. I think the cheapest I would use would be Tiagara quality. Considering the overall cost, 105 quality or better would make sense to me.
Just my opinion.