Bill Richardson is going to be John Edwards VP choice. Watch carefully.
I think you are correct. Edwards/Richardson 04'
Bill Richardson seems like an obvious pick for a VP slot...but as someone on FR pointed out a while ago, there could be some scandal we don't know about that caused Gore to pass him over in 2000.
If Edwards wins the nomination, it would not be surprising if he tries to set another "first"--first Hispanic, first Asian-American, first something--to garner a lot of media praise.