Yeah, i had thought 41 queries is a lot too... I do have a lot of plugins... these are the ones i am using:
Blogtimes, Condensed Content for Date and Category Archives, On this Day, Related Posts, WP Statistics, StatTraq, Subscribe to Comments, TimeSince, Usersonline, WeatherReport, & WP Free-Stats. In addition, my friend wrote a hack to increment page view displays for individual entries.
Does this sound normal for all these plugins?