I can vouch for the quality and service from kiltrental.com.

When I got married - which was my intro to the kilt - I rented a really nice Douglas kilt from 'em.

They've got a decent selection of tartans, and are great to deal with...