Not sure what you did, but I was in the same situation. I had my Virago 535 for almost a year. Great bike to move "up" to from the 125's in MSF - not that much heavier. But...not real comfortable cruising above 55 or so.
So...I wanted either a Honda Shadow Aero 750 or Suzuki Boulevard C50. I test sat both, found the C50 more comfortable. I was surprised that I didn't find the extra weight that bad on either one.
I test drove both and found the Suzuki to be a bit more powerful and rode better. The Honda seemed to have a higher build quality (metal fenders, for one).
Dealer had a new '06 C50. I got $1,700 trade in for the Virago (paid $1,200), a free windshield, a $400 discount and no prep fee. Only negative for me is that it's black (prefer colors). Dealer wasn't as willing to offer as good a deal on a lower priced Shadow.
After three days of proud ownership, I love this bike!