I use OPDA on windows they also sign online, did you try them already?
http://tweetmeme.com/story/636050648/now-you-can-sign-unsigned-symbian-applications-on-your-mac-with-opda-s-new-system-nokia-dna
I also believe you could use the phone itself to sign apps once you have downloaded the...