You say that 800 numbers are cheap in the States, what amounts are we talking amount.
In Europe 800-like numbers are not that cheap that you could have 1 number per page.
In the UK 0845 numbers are from £20 one off. They are local rate so no additional costs. A quick search shows that the 0800 numbers in the NL, are indeed rather expensive. It may be worth looking into VOIP as my Dutch number only costs about €10 a year.