Perl offers some very powerful regular expression operators, see perlman:perlre for further details should you feel the urge. In the meantime, you can turn spaces into plusses like so:

my $str = "The Police";
$str =~ s/ /+/;   # read between the slashes: space becomes +
print "$str\n";
[download]

Will yield 'The+Police' - but that only gets the first space, if the string was 'Guided By Voices' then the result would be 'Guided+By Voices' - that's why you need to specify a global replace:

$str =~ s/ /+/g;  # use this one ;)
[download]

So, for your example you might want to store these values away before you print to your filehandle:

my $escaped_artist = $FORM{songartist}; 
$escaped_artist    =~ s/ /+/g;
my $escaped_title  = $FORM{songtitle};  
$escaped_title     =~ s/ /+/g;
...
print FILE "<a href=nap ... (like you had before)
print FILE "$escaped_artist - $escaped_title</a>\n";
[download]

Jeff

R-R-R--R-R-R--R-R-R--R-R-R--R-R-R--
L-L--L-L--L-L--L-L--L-L--L-L--L-L--