A guy dumped his girlfriend for you what should you do?

Go out with him. No offense but you might really like this person and that dumped girlfriend doesn't like you even more of a reason.

Date him if you like him, but I'd ask if he dumped this other girl kindly and was a gentleman about it, just to give you a clue about his possible future behavior.