Spelunky's very cool, but despite the superficial similarities (side on 2D, procedural generation, perma-death), they're really very different. Spelunky's basically a platformer with roguelike sensibilities, and while it looks like AVWW takes some small inspiration from both of those genres, I don't think playing it will be much like either.
That said it sounds like fans of Spelunky will probably be looking forward to the lava zones, myself included there.
And there are some cool ideas in Spelunky that are worth looking at/nabbing
Also it's probably the hardest/cruelest game I've played bar none (Super Meat Boy, Dwarf Fortress, N and various standard roguelikes included)