I quite liked this episode, but as others have pointed out, not for its wonderfully logical and coherent storyline.
I enjoyed it for the same reasons Qutluch
Their whole scene in Janeway's quarters where he's trying to convince her of his awesomeness cracks me up. Janeway's line "I beat out a single-celled organism?" - and her delivery - is still funny to me.
Also her response to Q's tattoo comment "mine's bigger": "Not big enough" - followed by that face.
I tend to like it when the crew gets out of their uniforms for once.