DeviantART.com does such, although they're not powered by vBulletin.
A "premium member" would fall under a "premium user group." Therefore, create a new user group for these kind of members. In the user group interface you can select an option for them able to use searching. This is enabled by default, so you'll want to edit those user groups who shouldn't be able to search and toggle the searching option to off.
|