Its seems like most of these would make very good choices. I'm leaning towards Songs from the Small Machine or Live in Boston. "Songs..." is more current, plus I can get the DVD/CD combo for $17 on amazon. LIB would be my second pick. I need to find what Stevie songs his girlfiend likes. I know Silver Springs is one of her favorites.
Still deciding though! His birthday ain't until the 28th so I still got some time to order.