I've never tried out AirBnB before, but since a friend of mine told me to give it a try, I eventually decided to book a stay at Paul's place. The aparment was really nice, tidy and clean and Paul himself was extremly friendly, forthcoming and "hilfsbereit" as we Germans would say, since he was always ready to help us whenever we needed help :).
If I were to be come to Auckland again, I'd definitely stay at his place again.