Yes, please don't let me dissuade you from getting a new bike. That's always the most fun option.

Some examples, though would be the On One Mary bars, Northroads type bars (either right side up, or flipped), and things like that. I have Felt Albert bars (scroll halfway down the page for pic) on my Felt Hybrid, and I like them. They are similar to Mary bars, but more rounded. I don't know if Felt sells them individually, but someone makes bars that are similar, though I cannot remember whom at the moment.

Like 531phile said, something with some sweep helps a lot for most people. Or the gloves, bar ends... All those things can help, but everyone is different.