Finding "the right" handlebars can be a hunt-and-peck process.
"Straight" handlebars usually aren't. They normally come with either a 3 degree or a 5 degree sweep. If your's are the 5 degree variety, a 3 degree handlebar (Race Face or Profile Design) may be enough to make the difference.
Width can make a difference too. I normally cut about 3/4 inch off each end of handlebars for my personal use. From your description I'd suspect you'll want to keep the full width. You might even try takeing off the bar ends to see if the extra 3/4" of width makes you more comfortable.
You also might want to fool around with the height of your bars. Low ones will put more pressure on your little fingers. Height changes with threadless stem systems can be costly but once you get it figured out right it's worth it. I recommend writing down the drop from your seat to the handlebar so that you can repeat that dimension on any new bike.