I haven't read Poseidon's Children, but Revelation Space was amazing despite the fact that I'm a bigger fan of more optimistic and less gritty SciFi. The first book is really good and I read several others as well. Fantastic world-building.

Pushing Ice. It's a one-off and excellent taste test in case you don't want to commit to a series.