The last line of my post got axed, so let me rephrase:
If person A is still willing to go out with you, knowing you are dropping person B (and only went out with person B, because there was nothing better at the time) then I would say absolutly, go for person A.
You two deserve each other.