Yes, as far as I know, both are correct English. According to my dictionary, 'speak with' as in 'Can speak with Intelligent Freak please?' is used more often than 'speak to' in the United States.
If I wanted to tell others that I phoned you, I would say something like 'I spoke with/to Freak (about ...)', 'I phoned Freak', 'I called Freak', 'I gave Freak a call' or even 'I gave Freak a