4 and a half stars (4 stars and 1 proto-star?). The fact that it's a Culture/Non-Culture novel is very intriguing, although I missed the "usual" settings.
Exciting, sad, extremely enjoyable.