As noted by others, years ago and today, it's about context and genre to a degree.
I think folks have been interpreting Wade's initial query in 2 ways:
1) how long do you think a song should be to avoid the listener bailing on it....?
2) how long is the available 'window of opportunity' ...IN a composition....to 'hook' a listener 'in' to sticking with the tune...or losing their attention ?
I interpreted the question as meaning 2).
On Pop/Rock, I'll give it a minute to get interesting/enjoyable. In Jazz Fusion/Funk about the same.
In Straight-Ahead Jazz, 3 minutes or so.....in (ugh) Smooth Jazz.....25 seconds....
Classical....2 or 3 minutes....
My band just played a great gig up in Truth or Consequences NM over the weekend (yes, you Eurofolk...it's really the name of the town). It could have gone either way as our repertoire is a bit unusual and 'challenging', quite honestly (best described as "Groovier Side of Rock with some R&B, Fusion, Lounge and World music thrown in". Then add bilingual songs to that (Spanish/English).
We have a number of instrumental tunes which are from the heyday of Jazz Fusion, and we have to carefully mix those in with the familiar Pop/Rock/Pop R&B stuff. This is a challenge when formulating the set list. The Tune MAY be funky and danceable as all heck...but the fact is, 100 out of 100 bar patrons these days are NOT going to recognize "Listen Here" or a Jeff Lorber Fusion tune.
Also the town is in the middle of nowhere really, literally 50 minutes from the next town and 90 minutes from any 'substantial city' N or S...absolutely nothing E nor W for a long time....and within the town the venue is the ONLY drinking/nitespot.
On weekends, its its Hot Springs which attract daytrippers and overniters.
So this was a situation where at start of night the place IS gonna be packed - the job of the band is to keep it that way. It'd be a bad scene if the music actually did not 'hook' the patrons and they emptied the place.
People were dancing on around...70% of our tunes. It WAS interesting to see - when one song ended which had the floor pretty full - how long they 'gave' the next song to keep 'em motivated enough to stay on the floor...vs. go sit down or get another drink, etc.
It wasn't long...perhaps a minute maximum, in most cases more like 15-30 seconds...so in a venue like that, long intros would have been a really BAD idea . Ours are not....the material lends itself to getting to the theme/lyrics/melody really quickly.
No doubt it also has to do with the familiarity of the song to a degree (although we were pleasantly surprised that people stayed on the floor for both "Listen Here" and "Lily Was Here")...but the subject of tune familiarity may (or may not) be a digression here....