Sounds like you've been doing the best thing you can--which is riding a whole bunch of different bikes and getting a feel for what you do and don't like about them. I've purchased a new "old" bike (a 2009 Jamis on clearance nearing the end of the 2010 season) and would not hesitate to take that approach again. I even had to learn to love a food-related color scheme, too... mine is white and "Butterscotch." 
Happy shopping!
'09 Jamis Satellite Femme | stock Jamis Road Sport -- road
'08 Trek 7.2FX | Terry Cite -- commuter
'77 Raleigh Grand Prix mixte | stock Brooks (vinyl) -- just for fun!