I went the DIY route and used Lush hennas with great results (used to work there, hurrah employee discount!). Henna on its own makes a lovely bright coppery orange-red, but for people who wanted other options Lush does three additional colours using henna as the base.