I went in Feb. 2009. We took a bus tour late at night with Reykjavik Excursions out to the fjords to find see the lights. The upside to going with a tour group is they were in constant phone contact with the company and knew where the best spots were for that particular night. We tried several places. Unfortunately, we barely saw anything, but it was still a fun night. This is supposed to be the best year to see them and Iceland is amazing in the winter, so I would highly recommend trying!