It's there, it's now called Up Next.

I noticed the same. I think that's replace with the "Up Next" feature - basically letting you queue songs to an ad-hoc playlist as you go.

Yeah, I couldn't find it either. I'm still setting up Genius, so it may have been rolled into that.

I'm still waiting for iTunes to have a normal queue that only plays the songs in it.

How would this differ from a playlist and/or Up Next?

I've been waiting for "Up Next" Since I migrated from Winamp - Being able to play a song, and then realize "I know what would go PERFECTLY after this", is very useful.

Or listening to music, selecting a much of tracks, and throwing them in the queue, without the hassle of creating a playlist ahead of time.

Very pleased!

I upgraded iTunes right after I wrote the post - Up Next is exactly what I was hoping for.