how soon is "too soon" to date after getting out of a relationship? if it feels right and it's been established that neither party is interested in a rebound?

I think anything less than a month would be considered “too soon.” Sometimes less than two months, depending on how serious the relationship was. But hey, if you guys really want to go for it, you don’t really have to wait!