It would make for an interesting change in the fourth season, since Lily/Marshall would have moved out and into there new home by then.
So, that basically just leaves Barney... alone. Wonder how long Ted is going to be angry with him? If it were me, it would probably take some time. I mean, hey, look at Dawson's Creek... they weren't really friends after the whole incident. But, this is much less dramatic situation.