I'm kind of in the same boat. Thinking maybe a better antenna would bring in more/better OTA reception. I've read many of the OTA threads, and you see that there has been success with the square shooter, channel master 4228, etc. Sean posted good results with something from Radio Shack--not sure what model. I'd be inclined to go to RS because of the return policy, where they will take back anything without question.
Since antenna performance is tied to location and line of sight, there probably is not a simple answer to "which one should I get", but I hope you get one that you don't have to hit with a long pole. That story cracked me up. Good luck, man.