my Trek 7.3 FX weighs about 25 lbs - this is stepping on scale holding bike, back on scale without bike - subtracting difference.
Funny thing, since I've been at this two whole weeks and didn't know any better, I thought it was under 20. Feels great, particularly for a starter bike.
I'm thinking you can go around to various local bike shops and ride a few to see what feels best.
What sort of budget do you have? Lighter costs more. with diminishing returns.
Here is a nice light hybrid - gonna set you back $2895
I bought my wife a Cannondale Quick five which feels great to her and is aluminum frame instead of carbon.
Unless price is irrelevant to you, don't worry about weight - get narrower tires, 3 x 8 gears , and be sure to get a good fit. All that will mean more to you than weight.
Where I live, bike shops don't stock that many models - to get a hybrid that weighs less than my 7.3 I would have to order it without seeing one in the flesh