The best replacement for vorbis is flac.

The best alternatives to vorbis are rated as following:
★★★★★  flac
★★★★  aac
★★★  speex
★★  nero aac
★★  lame
★  vbr mp3
★  libvorbis
★  opus
  lame mp3

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

Other search terms related to vorbis and their ratings are:
★★★★★ ogg
You have in mind a companion for vorbis and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of vorbis in all years. Click on graph for more.
vorbis
flac
aac