the biggest thing that makes me remember that run with a lot of fondness was the fans excitment, the fact that the sea of red showed up in numbers at the pregame skate for the first playoff game at the dome and cheered the team though warmups.
Some pictures
the 2004 jumbotron playoff video
Flames intro game 6 Tampa Bay