Yes, those do sound like the signs of sleep apnea. Taking longer to fall asleep is related to sleeping more soundly - people with OSA usually fall asleep instantly because they're so exhausted.
There's a simple and inexpensive screening test for OSA called overnight oximetry - Steve would be given a small (say 2xiPod size) machine with a finger probe to clip to his finger and wear overnight. It would record his levels of oxygen desaturation (ie how much he stops breathing) while he's asleep. If that showed serious desaturation then he'd be referred to a sleep lab for a full sleep study - but it might also show low or no desaturation, meaning he has some other problem. Might be worth talking to his doctor about this soon, so you at least get an idea what's going on.
Avril