In a rock context, I will set the bar at 20 minutes +/- a few. To me, the best band to pull it off is Pink Floyd. Who do you like or dislike? Dream Theater? Symphony X? Rush?
Sometimes I feel, when bands make really long songs, that they should rather be chopped up into 3 or 4 different songs...