What kind of non-alcoholic liquid can replace madeira in desserts?

Grape Juice (red or white, depending on the madeira you're replacing.)

Cranberry Juice (this works particularly well in fruit-heavy desserts.)

Prune Juice

Red Currant Juice

Red Port Wine (non-alcoholic)