Nate, I am not a bag lover either, but love good quality leather and adore decent craftsmanship.
I am not hung up on makes or brands but like to see 'Made in Italy' in a bag.
Just bought a very current season bargainous BNWT Russell+Bromley bag on eBay, so am well chuffed. And I know I will be using it for decades years.
I don't like hobos - too much fishing around in them to find stuff.
I used to have smallish cross body/small messenger bags because I likes to be hands-free when my kids were younger.
Now I have a grab-handle one, big enough for keys/wallet/phone+lunch and other random crap.
Black for smart, tan for casual and now my gorgeous burgundy one for any time time! 
Go and look at some bags in a larger department store, John Lewis or the likes, carry them, handle them and see what attracts you.
Ebay is fine if you know what you are looking for and are prepared to take the risk of being flogged a fake (although eBay are quite good at sorting that out, and so far I've never had a bad experience, but I don't go in for high-end, v popular brands).
I avoid Mulberry, not because I don't think that the bags are not nice, they are. But I think it's become a bit ubiquitous and the logo is far too recognisable IMO. I like no bling, understated stealth chic 