One thing to remember about burning with Linux, is that there is currently no support for packet writing (UDF). AFAIK, this is all still under development.
You can still re-write over data on a CD-RW, by "blanking" it (most programs make it easy to do this). Then you can write data to the disc again. But as far as any direct disc access (something like DrectCD, or Nero's InCD), no can do.
I agree with JoeDuncan, XCDRoast is my choice for burning.
Hope this helps