На каких-то серверах может и вылезать, не без этого.
Но не постоянно, уж точно. К тому же, если вас беспокоит капча на каком-то конкретном сервере, всегда можно попросить поддержку сменить выход таким образом, чтоб ip был почище.

Кроме того, капча может лезть не только из-за ip, но и из-за разницы во времени (на выходном ip и на вашей машине), особенно если эта разница существенная (Москва - Нью-Йорк, к примеру).