What type of graph? I would have suggested flash if you hadn’t said no to it already ;).
Bar Graph? How much info?
You can do it in many different ways, Flash, inside of premiere using layers, (and photoshop) even in 3D using your favorite 3D package.
