The game you're thinking of is Messiah by Shiny Entertainment. I vaguely remember that one too :) This was released just before hardware T&L cards were on the market.