I reviewed your help page and the questions by category are excellent. The icons did not cause the page to load too slowly on my system but I do have cable broadband access.
Using the Search engine withour categories returns links to questions which appear to be unrelated. For example the the search "health food" returned a link to "How can I get a bus from Mexico to Belize?" evidently because it mentions the word food. I tried to use the words "health food" in quotes hoping the search would be limited to examples where the two words would be used together but it did not seem to make any difference. Advanced search did not seem to be any help except to encourage the use of categories.
I think that it might be better to reduce the prominence of the Search the Knowledgebase feature and make the View Questions by Category, Most Popular Questions, and Most Popular Searches stand out. The icons help.