I came across Revolutions in mid-to-late 2005. They'd been open about a year. I was looking for a venue to hold an event and ended up holding three events there.
Revolutions is a great coffee shop. Great space, outstanding staff, and friendly, accommodating owners (I only know one of the three but he is terrific.)
If you are looking for a hip place to meet friends for coffee - try Revolutions Coffee at Greenlake. Whether you need space for 2 or 20, they will take care of you.