I'd also recommend Greg Egan's diaspora, it presents some interesting ideas around forms alien species might take. I don't want to give anything away, but the author takes things a few steps further than most sci-fi about exploring the universe(s).