Hey Greyhound, I'm in Midland Park too. There are two good stores right in Ridgewood for you to check out. Super Cellars is very good: they have a selection that rotates, knowledgeable staff, and their prices are ok. It's nothing like what you're used to, though, if you've been going to Oak Tree. There's also the Wine Cellar on W. Ridgewood, which has a small selection of good beer. If you're willing to hop on 287S for a bit of a drive, there's also Liquor Outlet in Boonton, NJ. Liquor Outlet has a fantastic selection of Belgians, but their prices aren't great. Oh yeah - one more - the Bottle King in Glen Rock has good prices and a pretty good selection. The guys who work there are knuckleheads, but avoid the bottles with dust, and you're fine.
Wine and Beverage Depot in Totowa is indeed good, but for your money, Super Cellars is better. You'll find the same stuff. The more rare things they carry in Totowa are almost always dusty and old. Don't bother. Super Cellars is where you need to be.
If you don't mind the mind-boggling traffic at pretty much all times of the day, you can swing by the Super Buy Rite in Jersey City. It's crazy. Tons of beer. Some of it isn't fresh, but it's a really cool spot. Be prepared for it to be a 2hour+ ordeal with traffic and parking and all, though.