Well, dressing up in stilettos will give you a better chance of being noticed then, dude
For those who have an actual shot of going, may I suggest this:
Look up the schedule of past guests online. Say, Celeb X appeared in the Daily show in Oct or early Nov 2011. Go to Celeb X's fan sites/forums and read the meet-and-greet reviews (or even chat with the fans of Celeb X online). They can tell you where and when Celeb X appeared for the taping.
Good luck to all who have a shot!