> The idea that you should return links instead of IDs strikes me as horrible.

I've not thought much about this but Roy Fielding disagrees [1].

[1] http://roy.gbiv.com/untangled/2008/rest-apis-must-be-hyperte...