It sounds like you've got touring shoes. I've been looking for a pair, too, without luck. I settled on the next to lowest-in-the-line Bontrager road shoe, and I just haven't attached clips. I'm trying to decide between road pedals and having a shoe repair guy put more thin rubber on the sole.

Out of the box, these shoes are pretty much like touring shoes, except: 1) they're very slippery on the ground (hence the possibility of adding a full rubber sole), and 2) they take both 2-hole and 3-hole cleats, and the 2-hole fittings slide around inside the sole unless cleats are fitted.

Recently I've hard that Five-Ten and Chrome make rubber-soled shoes that could be used as touring shoes.

I'd stay away from mtb shoes - the soles are too thick to be usable with toe-clips, in my brief experience.