> First time in awhile I've felt that the aliens were really alien, some great ideas in there.

If anyone is looking for very alien aliens, give Embassytown by China Miéville a read.