BTW, are you registered on a keyserver anywhere? There's not much point signing email if nobody knows where your key is. I'd recommend search.keyserver.net, that's the one I used anyway...
it's on wwwkeys.pgp.net (i used evolution manual to set things up...)