Take a look at HTTPD::Bench::ApacheBench.
I've never used it so I can't say if it really is up to the task.
Alternativelly, you can make the requests yourself using LWP. Since you only care to check is the response is 200 OK, there is no overhead in parsing the response.
Comment on Re^3: testing availability of a http server using WWW::Mechanize and multiple proxies