Is there a way to optimize the search speed?

[CheeSie]

It can take up to 1 full minute to perform a search on my site :( (http://darkztar.com/forum/index.php)..
We've got +25700 members and more than 789000 posts..

I'm on a shared server hosted by hostgator.. Is there something I can do to improve the search speed?

[Dismounted]

You're getting to the point where you're "outgrowing" shared hosting.

[CheeSie]

Aww that is a bummer :(
What kind of hosting would you suggest I buy then?

[Dismounted]

Please use vBulletin.com for discussion on hosting companies or server suggestions: vBulletin Hosting Options (http://www.vbulletin.com/forum/forumdisplay.php?f=11)