Exploder please have your partner get a sleep study, I think it could really help him. I type reports for a hospital and one of the kinds I type are sleep studies. I am not saying this to be critical but I see from the picture thread (and soon mine will be there) that he is a quite a large and heavy man - the people who often are referred for sleep studies. Most hospitals can refer your friend to a sleep specialist, who over two nights can try C-PAP and other interventions.
If you did not do well with C-PAP it is possible that maybe the settings were not quite right. These settings can be changed, though that might require another study. I also believe that a sleep study and any interventions would be covered by most insurance plans.
I would also take steps to improve "sleep hygiene" - no caffiene after 2:00 P.M., stop smoking, lose weight, exercise daily (but not too late), and have a sleep routine to go to bed at a regular time, also keep the bedroom relatively cool. Like I said, I don't mean to sound critical but I think all these steps can help. Nep