Thanks for the reply! I got it working now, didn't even have to edit nsswitch.conf as was already installed like that.

Makes me wonder why libnss-mdns isn't in the repositories, or already bundled with maemo, for that matter.