Karmee coffee. 50 Berry st, north sydney. Next door to a pub, in the lobby of an office building, this glass-walled space is well lit, and staffed with a friendly barista. A small menu with some classic items, and plenty of space to pause and think.
The decaf is pre-ground, and yet it tastes okay; a bit thin, but eminently drinkable.
Update (1-Aug-2008): the ever-energetic Tony has now bought a small grinder just for decaf. A decaf macchiato that I tried out shows a marked improvement. Not to mention that this man knows how to make a toasted sandwich: the perfect balance of crusty bread and just the right amount of topping.