Hmm. There's a big difference between what Collins does solo and what he does on that album, the self-titled one. Compared to their other material, especially "Abacab", it's more what I think of as real progressive rock, and if that's what you're looking for (more than the likes of "Sussudio" or "Easy lover" or "You can't hurry love")
then you might be better off checking the mid-seventies Genesis albums like "A trick of the tail", "Wind and wuthering" or even back to early 70s with "Trespass" and "Foxtrot". People here have recommended Gabriel if you like Collins; I would disagree. The solo material Gabriel put out, from the very start, was and is nothing like that of his ex-Genesis bandmate. It starts sort of proggy in a Peter Hammill way and later expands into a lot of "World Music" around the time of maybe "Us", where he brings in people like Yousso N'Dour (sp?) and the like, and influences from Africa into his music (though they were always really there, just not so much to the front).
Just because you like one solo artiste from Genesis does not necessarily mean you would like the work of others. I mean, I like Mike Rutherford but Mike and the Mechanics is mostly a world removed from Genesis, bar the first and some of the second albums. As far as ELO goes, I'm a big fan and assume you've heard all their albums? The last one was great, even if it was Lynne alone. Still very good. If you're into the more progressive side of Genesis I would suggest Marillion, perhaps Twelfth Night or Pendragon. And if you like the Eagles you should give Steve Earle a go for a more rockier country artist. I'm no big fan of Loggins but recently reviewed the soundtrack to "Top gun", which has two of his tracks on it, one of which is quite good.
Finally, let me leave you with Strawfoot...