Next year I'll be vacationing in Venice and Amsterdam. I'd like to get two cell phones that can be used in the cities and surrounding areas. My plan was to find two cheap GSM tri-band phones on ebay and buy pre-paid sim cards in each city. Is this the best way to go about it? If I buy a sim card in Amsterdam will I get coverage in Belgium, for example? Are pre-paid sims a reasonable price or will I be getting ripped off? Is this something I should set up before I travel?

Thanks!