I'd have to agree that the 865/875 is not at the stability/maturity level that 845PE is. Look at all the posts of mem compatability issues, odd overclocking issues, etc.
A few points:
1) Are you going to overclock? If not, the 865/875 look very good. If you dont, I would say get the Intel D875PBZ 875P based board if you are looking right away.
2) If you are going to overclock a 533 MHz FSB CPU, Id say either the Abit IC7 or Aopen AX4C right now. That may change
3) If you can wait a month or so, the 865PE boards should all hit the market. You will then have more choices
4) The 845PE boards really are great. Stable as I have eber seen, and a bargain. Two that stand out are the Albatron PX845PEV Pro and the Abit BH7. I look at things from an overclockers perspective, but they are good boards even if you dont.