I have a question regarding hosting. Basically, I have a search-based website and on my current hosting the minimum allowed length of a search query is 4 characters. I'd like to be able to change this (perhaps allow 3 characters searches for example).

What would be the best way to do this? I've asked my current host about it but I assume if they won't change the setting I'll have to get a dedicated server or something? If this is the case, what are my options and which would be the most cost effective? Additionally, if I were to do this I'd like something easy to manage for beginners so again, what are the options?