Yeah, that's a good idea. There was one participant who had participated in prior years, but he actually terminated in 2004, which is why this is the first time we are having this situation for the 2005 Plan Year.
Looks like the HCE's get lucky for the Plan Year, then, and have a Safe Harbor Match of $0, then. Thanks for everyone's help, and I am going to look into having the participants signing off that they don't want to participate, just to cover everyone involved.
Thanks again.