8Mb is only good for an empty tiki site. Once your start populaing it, it will begin to die. Try and move to a TikiFriendlyHost.
The search box will be because you need to move the tags about a little out of tables etc or whatever you are designing. Email me with the source if you want some guideance on that.