I've never owned an M3 or any other bimmer but I love the X! It takes control not to punch the throttle all the time. To me it begs to be opened up.
Less than 30K might be too optimistic for what you're looking for but as jsears says its worth it to pay a little more to get the RIGHT car.
BTW ... Jeff, I don't think you overpaid.