Here are the most notable famous persons I've seen:
International
Alicia Keys - Saw her talking to a couple of fans on a New York sidewalk. Too chicken to approach her. I remember her as being very tall.
Julia Stiles - Saw her walk past me one winter morning in New York. She was very pretty and white. Yes, white.

Claire Forlani - The actress whom I remember from Meet Joe Black. She was eating lunch on 6th Avenue. I think she is the most beautiful woman I have ever seen in real life.
Madonna - Does this count? Watched her Drowned concert in Madison Square Garden. One word: limber.
Ethan Hawke and Uma Thurman - I think I saw them on Chelsea Street while eating lunch with a cousin. My cousin noticed them first coz my back was facing them. I only got a glimpse of their spines. Because of that Uma isn't the most beautiful woman I have ever seen in real life. :s
Spencer Breslin - Ok, this kid isn't that famous but he played the young Bruce Willis in the "The Kid". Bumped into him on Bleecker Street.
Dwayne "The Rock" Johnson - He was waiting for his flight in O'hare airport when I saw him. I was starstruck but again was too chicken to ask for an autograph. But I have to give props to the teenage boy who asked him upfront: "Are you the Rock?" and ended up being ignored.
Roma Maffia - Another semi-famous actress who played Dr. Liz Cruz on Nip/Tuck. She was standing outside Puck Building with a couple other actors who I didn't recognize.
Pope John Paul II - Saw him inside the "Pope-mobile" in a motorcade near Malacanang Palace.
Kobe Bryant, Shaquille O'Neal, Stephon Marbury, etc - Saw all of them in a Knicks Vs. Nets game in New Jersey.
Local
Richard Gutierrez and Georgina Wilson - Holding hands at the Fort LOL
John Lloyd Cruz - Chatting with Richard Gutierrez at Embassy.
Anne Curtis - Ran into her in Greenbelt. WOW. Move over Claire and Uma.
Cheska Garcia - Cheska was walking behind Anne Curtis. Talk about killing two birds with one stone. My female cousin Ria went gaga. Literally and embarrassingly.
Akihiro Sato - I know a lot of girls and gays go crazy about this Brapanese model. I saw him in Friday's.
Ryan Agoncillo - Saw him at Powerplant mall. He's short!
Judy Ann Santos - Saw her at Ever Gotesco Mall on Commonwealth. LOL