I think the simple problem with us as a fan base is that we've really forgotten/never known how it is to rebuild. In '98, we had a ridiculous offseason /luck out the wazoo and essentially bypassed the self destructive part of the rebuilding (We had a vet in Vlade and less games [which IMO made it less likely we'd collapse]). Before that we were mired in super-mediocrity, albeit with a stud guard and a rabid fan base that never tasted success before.
Since it looked like we were on the upswing again, everyone suddenly expected us to be blowing out teams that are simply better than us. We have the potential to be a good team down the road, but that's the key. It's only potential. For a while, our young guys played out of their minds. Now that JT's shot has left him, Omri's defensive acuity has fallen off of a cliff (his shot following suit), Donte's mired in super inconsistency, K-Mart has gone colder than a naked Alaskan, teams have realized that Brockman can't shot the rock all that well and is 6 inches shorter than most other people playing his position, Beno has decided to reset the calendar to 2008, Tyreke has lost much of his spark as other teams have realized that this kid is pretty good, and our mental toughness has been deflated to the size of Keon Clark's raisin-sized brain, all the wheels have fallen off the bus and someone forgot to pack the spares.
So in conclusion, don't jump off the bridge just yet, put down the pitchforks and torches, stop performing voodoo rituals to kill Petrie, and take a deep breath and sit down. Rebuilding is a long process. Plus it's times like these that make the ultimate goal sweeter.