Funny, i am having the same problem as well . . . i have been following the tutorials at perl.com with moderate success, but the Daemon part is confusing me.

One thing i tried was to include the path where the modules are stored before using Demo:

use lib qw(/perl/site/lib);
use Demo;
[download]

but this seems . . . wrong. I'll be working on this for the rest of the day, if i find some answers i'll update this node. In the meantime, maybe a SOAP::Lite guru will wander into this thread.

UPDATE:
shotgunefx has the right answer. This tutorial clearly states to use the package, even though you don't need to. If you try my suggestion, the daemon server will run, but clients will not be able to successfully communicate with it (why i don't know yet). Here is my server:

use strict;
use SOAP::Transport::HTTP;

my $daemon = SOAP::Transport::HTTP::Daemon
    -> new (LocalPort => 8080)
    -> dispatch_to('/usr/local/apache/soap')
;

print "Contact to SOAP server at ", $daemon->url, "\n";
$daemon->handle;
[download]

(Demo.pm is located in /usr/local/apache/soap) and here is the client:

use SOAP::Lite;

my $soap = SOAP::Lite
    ->uri('http://neo.acymtech.com/Demo')
    ->proxy('http://neo.acymtech.com:8080');
[download]

Cool! SOAP rules!!

perl -le '$x="jeff";$x++ for(0..4482550);print $x'