Depending on who makes the card it may still be under warranty. XFX and EVGA are lifetime warranties so they would repair or replace your card. I believe if they can not repair it, they will send you a GTS250 in its place. I would try this FIRST.
Second, if you are upgrading, I would not recomment a 5770 or 4890 unless you were just looking for a replacement or a modereate upgrade from what you have. The 8800GTX is a pretty powerful card and can still hold it's own. If you want something that will give you a nice performance hike, I would look at a $5850. Obviously you are ok with spending a bit of money on cards as they 8800GTX hit the streak at $600 and still sold for over $300 the last time I saw it for sale.
Just some thoughts.