Greener Pastures?

We've all been through it, drama and politics in the workplace.  Try as you might, there's just no escape from who-you-know politics and talentless supervisors, afraid of anyone that might shine a light on their true ineptitude.

I made many moves in my 20+ year career.  I've always been in search of the elusive greener grass.  But, each time I changed jobs, I only found more of the same...
You might be stuck with a complete idiot of a supervisor, who only got to their current position because of their [ahem] oral talents.  And, this person is so afraid of anyone that displays a shred of talent in their job that they go out of their way to keep you from progressing in your career.
Or, you get the supervisor who has been with the company for 3,000 years.  They are a supervisor simply because they have stuck around and managed not to be fired or die.  They have no supervisory or social skills whatsoever.  They are usually lazy, bitter, and just want their next paycheck...so don't bother them with any of your newfangled ideas.  These are super fun supervisors to have!
Or, you might have the good fortune to be stuck with the over-achieving-golden-boy (or girl), who never sees anything you do as good enough.  "I'd love to give you a raise or promotion, but I really don't feel you've gone above and beyond this period.  If only you'd come in on a Sunday and re-painted the entire building and re-paved the sidewalk, that would have shown me that you are truly committed and deserve this".
BITE ME! I deserve a raise and promotion because I have to deal with your idiotic bullshit day in and day out!

Currently, I find myself (once again) in the position of do I stay or do I go?  Truth be told, my current situation is not as bad as anything I've been through in the past.  But, there is a definite under-appreciation of my contributions.  And, being shunned in a recent "reorganization" has not helped improve my state of mind.
Do I risk changing jobs...where I may move into a much worse situation?  Or, do I stay at my current job and just continue trudging forward with no prospects of career advancement?  Is the safe bet the best bet?  This is my dilemma.
I just want to work someplace where I am appreciated, rewarded, and PROMOTED for doing good work.

Is that too much to ask?  I guess I'll have to brush up on my [ahem] oral skills.