I am miffed that the new mouse doesn't have it, as it means opening links in a new tab is now a two-handed operation (you have to use cmd+click on the laptops as well, but you can do that with one hand).
Still, hopefully they'll be able to add new gestures to it via the Preferences pane, so it might make a comeback.
A middle click anywhere on the entire tab is easier that hitting the lil' x button. Plus, you can turn off the 'close tab' button it the options and make your Firefox look a little bit cleaner.
Cmd+click even works on some things that middle click doesn't, for example middle clicking on the home, back/forward, or top sites buttons in Safari will do nothing at all, but cmd+clicking will properly open your home page, previous page, or top sites page in a new tab.
Middle-click also pastes the clipboard in most X11 apps.
Finally, I used to bind middle-click to next weapon in Quake 3 (since I bound the mouse wheel directions to the rocket launcher and rail gun), and zoom in other games.