бывают проксики которые годами живут. но не факт что они смогут гарантировать анонимность.
помнится мы один проксик мексиканский на работе всей конторой не меньше года пользовали. не ради анонимности конечно, а скорее чтоб обойти запреты админа на доступ к определённым ресурсам.
при чём канал он тоже приличный обеспечивал, не меньше 512 кб/с точно.