It sounds like overall you quite like the bike you have now.
Why not just change the rear derailleur and the handlebars? That is probably the cheapest and easiest way to go. Then you continue riding a bike you like, just changing the things about it that bug you.
We all do that with our bikes. It's practically a hobby! My utility bike is on its 3rd set of handlebars, third set of pedals, one added chainring, second front derailleur, and second saddle. Oh, and second set of tires and brake pads, but that's no biggie, that's pretty normal. My zoom-zoom bike is on her 2nd set of pedals, second saddle, second set of bars, second set of cranks.
Then you can "ride lots" and learn more about your preferences, and save your money for your next bike! (more bikes, more better!)
ETA: whoops, just realized you said it was the Fuji bars that felt too wide. Can you tell us what felt "uneasy" about your current bike at high speeds?
Last edited by KnottedYet; 07-07-2010 at 05:47 PM.
"If Americans want to live the American Dream, they should go to Denmark." - Richard Wilkinson