Have you tried using the list-table directive? I find it's a much easier way to create tables - it's based on writing indented lists which mirror the logical structure of the table (i.e., table / row / cell), rather than trying to produce ASCII art.
rst2latex has worked very well for me. The current version has math mode. I've occasionally had to write some custom LaTeX to get things like natbib to work, but it's largely been problem-free.