Sorry so say but no, if my memory serve me right, there is no such thing as 3d accelerator graphics in the ubuntu/debian world, at least not yet!!
By definition most debian base distro's will support gpu acceleration.The kicker is the gpu's won't have it enabled out of the box with Linux,because of closed source drivers(including Nvidia). In most cases it depends on the gpu,and all you have to do is install the right driver i.e. use jockey.If your gpu is supported then jockey will list an driver for acceleration.
1 - NVIDIA GeForce 9600 GT
2 - NVIDIA GeForce 8800 GT
Are these the only certified cards for 3D accelerated gaming on ubuntu? Can I play Burnout Paradise with either on Ubuntu?
Both of these
should work just fine.The 9600 being the better of the two....but don't quote me.Research it.As for playing the game..well if I right then that's a non native game(M$ game),so you would have to try playing it in wine.Wine does not have 3d acceleration persay,but....I have played many 3d games in wine with little,or no problems.The best thing to do is check out wine's database,and see if that game is working correct.