Hi Tony; the link & list above is a good one, but if you're in a "neighborhood," there are probably some potential pollinators around. But you can't count on that.
And yes, cherries for cherries, apples for apples, pears for pears... And their bloom times should be similar: early bloomers won't pollinate late bloomers. And some varieties are down-right incompatible - rather they bloom at the same time of not.
I suggest asking about trees and varieties that do well around your neighborhood. And you might stumble onto some crazies "like us" who'd just walk you through it! Next, find a "good" local Nursery, one careful not to mix-up tree labels, or "guess" at advice. Have them show, and explain to you a pollination chart for whatever fruit trees you decide on. Here again, you may have to plant two of the same type for reliable fruit. Many of us will graft the pollinator variety onto one limb; it's doable, but best done early, so that limb grows with the main tree. If you'd dare to try "Bud grafting," August would be the time, and a young tree would be perfect candidate. But you'd have to do your homework!

I'll let someone else take the "hearty Lemon & Lime tree" question... I'm in zone 6, but wouldn't chance their survival outside a (winter) greenhouse. But you've asked the right questions !