Other than that, carry on.
I'm not a lawyer, but in some places, isn't it hard or next to impossible to get your work into the public domain? You're 100% right about government works, but I was under the impression that the WTFPL was the closest thing you could really get to putting something of your own into the public domain...
I could also be totally wrong. Then again, anyone who does this isn't going to face the problem that the OP did, and it doesn't really invalidate my earlier statement either. Only part of it.
I'm also not a lawyer, but I've asked this question of some law professors, and the consensus appears to be that at least in common law states, while there is usually no de jure mechanism for placing work into the public domain, if such a case ever went to trial you can be 99% certain that the judge would wave a magic common law wand to fix that.
That said, wikipedia's "I place this in the public domain, or if that isn't possible, I grant anyone the right to use this work for any purpose, without any conditions" is probably the safest approach.
But in this case this code is copyrighted and has no open source license clause:
"His response to my comments was that because I didn’t explicitly put a copyright notice in my code that he could use it however he wanted (which I’m pretty sure isn’t true)."
AFAIK copyright law says its not obligatory whether there is a copyright header or not, the work would be copyrighted either ways. Copyright is there the moment you create the work. So what he did was clearly illegal (and unethical).