I'm looking for a way to run acceptance tests on a REST API (our program works by doing HTTP GET, POST, etc against the API).

We want to validate user stories directly against the API (without the GUI) and automate them. A bonus would be an easy to read summary that our boss would understand :P

Does anyone have any suggestions for tools or techniques?