Ну конечно же гранит. Веков 20-40 простоит точно. Ещё со времён древнего Египта сохранилось множество артефактов из этого природного камня, время над которым практически не властно. Можно выбрать подходящий по цвету и размеру, только конечно это будет далеко не самый бюджетный вариант.
Можно использовать для этой цели натуральный мрамор, тоже довольно дорого и красиво, но любой мрамор это прежде всего в своей основе известняк — CaCO3 и он на улице подвержен воздействию неблагоприятных факторов в виде кислотных дождей, выхлопных газов, простите, птичьего помёта, который очень едкий и т.п. Поэтому простоит несколько меньше, но всё равно, на ваш век хватит, римские и греческие мраморные статуи до сих пор выглядят вполне прилично, хотя в больших городах время от времени требуют чистки.
Искусственный мрамор тоже годится, там в основе мраморная крошка со связующим составом и он даже несколько прочнее натурального, а так же в отличие от него не так требователен к гидрофобизации. Бетон тут дело такое... Если это хорошая высокопрочная марка, да ещё и армированный, то простоять может сотню лет и с ним ничего не будет, но если производитель сжульничал, то могут начаться проблемы — пойдут трещины, появятся сколы и т.п.
Про полимеры ничего не скажу, тут всё зависит от того, из какой пластмассы это будут отливать, но вообще про такие изделия никогда не слышал в принципе.