I think the song is pretty good. I'm sure the video is really funny. I haven't seen it yet though. They premeired it on MTV today... too bad I missed it.
Well, The Eminem Show Singles weren't really bad songs by any means, but they certainly weren't mind-blowing either. Without Me was a decent song, the best single was probably Superman though. I think Superman was a single. I know on the 8 Mile DVD (I think) there was a video for it.
Also a promo vinyl, promo CD and mild radio play. Even the station here played it. And they play hardly any Eminem.