I have a rich media video search with 24 results per page. Would you put related search terms at the top of the search results, in the sidebar, or at the bottom of the search results above the pagination?
I've noticed google puts them at the bottom, bing in the sidebar and bottom, ebay and amazon both put them at the top.
Ideally having them in two places would be great however, I want to keep my pages as short as possible.