The Voting Record plugin I mentioned last week is ready for an early release. You can download it here and give it a try. I have not added the function to allow users to search the votes yet, but the votes can be entered and edited by blog authors and displayed on your blog. Instructions etc. are at the plugin page.