You could also use a pocket dialer, from Radio Shack, and if you got the right version, you could set a jumper and get the 2600hz free-call tones pretty nicely .. they changed the design to make the jumper inaccessible in later versions ..

You'd need 2600/2400Hz in Europe. My friend, who was totally not me, used a Walkman with a cassette with all the necessary tones and timings to call any number.