Yeah, I think a cookie, although evil, would be best. It's easy to get around, but I doubt you're going to have a ton of people getting around it.
Just set it to expire after X minutes, and have it hold the value TRUE. Have the script check if the cookie's value is TRUE, if it is, then don't let them post.