Haven't read the others, but Red Mars is excellent, and better than Culture, in my opinion (though the latter varies in quality).

For another vision of a futuristic post-scarcity anarchist adhocracy, see James P. Hogan's Voyage from Yesteryear, which features less "magical" AI and is more of a reflection on cultural conditioning.