My bikes are generally in the 53-54 range and I can comfortably ride most 56's, but 58 is generally a no-go. Simply too big for me. Kinda feels like when I was a young teenager, trying to ride my dad's bike.

As mentioned by a few guys above, a frame's effective top tube length may be the most critical measurement when it comes to determining whether or not you can make a frame work for you. Since you mentioned the possibility of a cross bike, be aware that cyclocross frames often have long effective top tube lengths compared to road frames of the same nominal size (possibly due in part to CX bikes' higher bottom brackets). What this means is you may find yourself comfortable on a CX frame whose nominal size is a few cm smaller than your road bike. Like crankycrank mentioned above, most bike brands have published geometry charts for their recent models. You can look up the top tube length (and other specs) to compare them to your current bikes for a fit reference.