I just read a VERY good article called "The Zero Downtime SharePoint Patching Myth" by Todd Carter. If you are applying patches (SP1, Infrastructure Update), you should read this article immediately.
Great post, Todd!