I did this with mine and my wife's N1, and neither one has an unlocked bootloader, and neither one has rooted firmware.
Easy enough, but this phone is an important communications device for me and I don't want to mess around with betas. It's just surprising that Google has mangled this release so badly.
The devices getting the Froyo update via OTA right now are a subset of the AWS-compatible phones that Google first released in January, and handed out to the press and Google employees. In other words, there's no Froyo update for the N1 made for the AT&T/Rogers bands because Google's not using them to dogfood the OS image right now.
edit: now if we get into how there are some apps you can't get on the Android Market because AT&T told Google you can't have them, that's something slimy that AT&T is doing. For example, if there's an AT&T SIM in your phone, the Market won't let you download PDANet. Pull the sim, though, and there it is...