Maybe I should lift up my monitor and grab the paper version. No wait: that's A-K and I need L-Z.
EDIT: As someone who uses Google frequently and rarely needs to find anything local, I've ignored ads for Yellow Pages competitors. But I've just tried TrueLocal.com.au and am pleased to say that it doesn't suck. It does suck that a lot of businesses have only a phone number and no website, but that's not the directory's fault...