I use a
JandD Mountain Handle Pack I on my trekking bars. It hooks to the handlebars and to the top of the stem. It's not as big as some handlebar bags. but it keeps my wallet, camera, sunglasses, and assorted other things close at hand. It's very well made.
It doesn't have a built in map holder. Since I use a cheap set of aero bars (without the arm rests) hooked to my trekking handlebar, I hook a standalone map holder to it. REI has the
standalone map holders as well as lots of other places.