Hm, what do you mean by "status bar icon"? I also have Adblock Plus (installed via apt-get on Ubuntu), but I don't see those options anywhere?

Edit: Oh OK, found it - had to enable the status bar icon in the settings. Thanks!