Good strong Madeira cake needed for this. I used one featured on Lindy's cakes (just google Lindy's Madeira cake). It's definitely the best Madeira cake recipe I've found and works fantastically for celebration cake making. If you want more details just PM me. Word of warning about the recipe though, you NEED to add the glycerine to stop it going dry and a couple of days standing time will help with the moistness too.
She loved it :) x