If u're not going to go with Cisco or Checkpoint, i'd definitely go with netscreen
You can get a netscreen ns 100 for around $2500
You should subscribe to the list '[email protected]' and sit on that list and listen for a while.