Untested, but it's called LWP::Simple for a reason:

use LWP::Simple;

if (head( 'http://www.example.com/images/imagename.jpg' ))
{
   print "exists!\n";
}
else
{
    print "does not exist!\n";
}
[download]