Yeah, give it a try. Like that guy above said, it is mostly famous for aesthetics. If you like them, you'l like anything he wrote.
Even if Neuromancer makes you roll your eyes, you might like "Virtual Light" and the short stories in "Burning Chrome". I think by the time he wrote Virtual Light he was past his horny teenager phase but still had some talent left.
As for deconstruction…Gibson said that even though the book was set in the future, he based the society on the one in which he lived at the time (the Reagan years). You will notice that, in contrast to other dystopian worlds, the Sprawl is a corporate-ruled wasteland and not a government-ruled wasteland. It will resonate more with you if you grew up in the '80s.