Quite a list of choices. Voting ends on January 6th (so get started testing those apps if there are some in here you've never heard of), and the winners will be announced next week at Macworld Expo.
Unfortunately, the App Store changes so fast and is so varied that some of the most useful apps (SnapTell Explorer is in for the hardware award, but it's missing on the "Most Useful" list) are not on the list in favor of more popular or well-known apps (Weightbot is a great app and very well done, but "Most Innovative"? And you know how I feel about Ocarina). Still, as a popularity contest, it'll be fun to see what comes out as the winners, and I can guarantee that in all of the many categories presented, there are a few really great apps that will come to your attention for the first time.