SLAs When You Want Them