The best replacement for websense is bluecoat.

The best alternatives to websense are rated as following:
★★★★★  bluecoat
★★★★  barracuda
★★★  surfcontrol
★★  ironport
★★  palo alto
★★  smartfilter
★  sonicwall
★  fireeye
★  scansafe
★  opendns
★  checkpoint
★  n2h2
★  iprism
★  untangle
★  fortinet
★  fortigate
★  zscaler
★  symantec dlp
  8e6
  tmg
  symantec web gateway
  webmarshal
  surf control

Your alternative for websense is not listed? Suggest!
Speaking about websense, one probably shouldn't forget about asa.

Other search terms related to websense and their ratings are:
★★★★★ asa
★★★ checkpoint
★★★ tmg
★ bluecoat
cisco asa
You have in mind a companion for websense and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of websense in all years. Click on graph for more.
websense
bluecoat
barracuda