You'd have to check the IP against banned IPs on every single page load to keep them from viewing anything anonymously.
You didn't mention registration before - you said anonymous browsing and searching.
You can block an IP address with a .htaccess file. Many web hosting control panels have a "IP Deny" feature. I know Cpanel does. Just type in the IP, and the IP is blocked from the server.