I used these guys back in 2001. They arranged for accommodations and luggage shuttles. I was pleased with the service and value.

We went in August. The weather was great and we were able to attend the Edinburgh Fringe Festival which we thoroughly enjoyed. YMMV.