For a pole barn, I'd say start at around $15K for a basic shell for the lower limit, then whatever desires, your wife and your pocketbook allow for the upper limit.
For me, my 30x60 pole barn here in North Texas started at $21K and I'm all in at about $57M. But I had a long driveway concreted...