Rogue dialers can take over the connection fairly seamlessly.
Regarding the firewall: This may not protect you. A dialer can be installed by use of ActiveX. I'm fairly sure that, once on the computer, they install themselves as BHO's (browser helper objects). This being the case, the firewall will see their activities an normal browser behavior and therefore won't stop a dialer from phoning home.
In any event, spyware removers should pick up on any dialers that happen to get onto the computer. Run both SpyBot and Adaware (always update them before running). Spybot can immunise your computer against many nasties, including rogue dialers.
links in this thread
Also, as already said, consider changing your browser or at least set IE to reject ActiveX code (as has been recommended here
and elsewhere). Visit Windows Update. I understand there's another patch to help guard against an ActiveX vulnerability. I can't test this out because I'm using XP with SP2 RC installed. This isn't vulnerable apparently so nothing comes up at Windows Update for me ...and I don't use IE of course.
Edit: If worried, you could also look into any dial-up connections you have to see if there's any you don't recognise.