Need your help finding a pair of speakers.........

I don't know anything about the Andra's so I can't recommend a replacement (though the Vandersteens are a good choice). What I would strongly suggest, if you haven't already done so, is to invest heavily in room upgrades. Get with a company like Rives and have a room worthy of $20k-$30K speakers designed for you! It's highly probable the room is what is causing your dissatisfaction.

Ginas- It's not so much the size but how you proportion it (I could have said something else but ...). The object of the room is to not contribute or remove anything so you need either LOTS of time or professional help to identify what can be done to optimize the room. To do it right it can be a very expensive endeavor but if the absolute best performance is the goal it's a must. Check out member Mike Lavigne's effort to do just this: http://www.positive-feedback.com/Issue16/lavigneroom.htm. There are other Audiogon members who have done this too, check out the member systems or search for Rives. Robert Harley of the Absolute Sound also did a similar effort with his system, but I don't recall the issue (it was a couple of years ago). I wish I had the space and the money to do this but alas, I don't and probably never will!