I love Corinne Baily Rae...I saw her on SNL, Ellen and Craig all in the same week.
Another person I saw live for the first time was Natasha Bedingfield...I liked her music but I hadn't really paid any attention to who was singing it...WOW is she hot!