Yeah, that won't be hard to do.
An HD 5750 or GTS 450 will be about (over) twice as fast. They're around $100, and there are probably quiet versions. I'd use this as a reference point. You can spend more to get something even more faster, or you can spend less and get something that still beats the 3870, but not by that much.