We have an old Netscreen 10 firewall here at the firm and it's beyond it's support life. This is usually not a good thing with firewalls as you can't get software updates for them (which is probably how they get you to keep to a faster upgrade cycle).
Anyhow, I had previously looked at a Netscreen 25, but I'm wondering what other firewalls are good out there in that price range (last time I got a quote the NS 25 was $3500 with support contract and everything).
Most likely I will stick to Netscreen as I already have an installed base of SecureRemote users (yes I know that SonicWall also uses the same VPN client, but I have had more than a few problems with SonicWall firewalls).
The biggest issues are speed, particularly VPN speed, how good security is out of the box and ease of setup. Netscreen is pretty good with respect to these points, although it is a bit more complicated than the SonicWall firewalls in same class (but seems a bit more flexible too, and flexibility usually comes at a price of higher complexity - Adobe's products are a good example of that).
Some other issues that aren't important are VPN reliability and ease of setup (so far the Netscreen has performed less than spectacularly in these areas), although this issue isn't as important as it once was now that I have our two main resources available through SSL over HTTP.
I do need a firewall that can deal with multiple NAT to external IP translations so please don't suggest something cheap and inflexible like SmoothWall.
Based on past experience, would probably not go with any CheckPoint product either, as they seem to be needlessly complex, hard to support and more expensive to boot.
Any other ideas are welcome though.