It sounds like potentially it's not using the full text indexes for the search. Everything else seems to be coming up quick. I went to one of your larger threads and chose to disply all and got:
Generated in 0.039 seconds in which 0.008 seconds were spent on a total of 13 queries. Zlib compression disabled.
But the search is definitely slower, and it seems it might not be using the indexes. If I can get your admin username/password either in a PM or a ticket I can take a look and see if it's using the indexes for your searches.
Overall there are less queries in version 7 than in version 6 and some things are cached so they aren't queried as often as they were before.
