800 numbers are no longer needed in 2012 (IMHO). There’s no advantage to callers anymore:
(a) most landlines have free, unlimited national calling, toll-free or otherwise.
(b) most cell plans use minutes for calls to 800 numbers, same as non-free numbers
(c) int’l calls to 800 numbers are either blocked, or charged at the regular rate
Get a memorable number in a local area code and call it a day. Google Voice allows you to search for available numbers by phrase or set of digits. If you’re catering to int’l callers from a certain market, you can also get a GV number abroad.