Is there any nice way to do a spline approximation for
$$ g(t) = \frac{t e^{-t}}{(x+t^2)^2}\,, $$
where $x$ is some constant? I tried finding nice interpolation points, however this proved very hard. Is the function easier to interpolate using sines and cosines instead of polynomials?
I haven't thought much about your particular function or any special properties that might make it problematic. But, in general, for any polynomial approximation, I would recommend the Chebfun package. Depending on what you're doing, maybe you can either use Chebfun, or you can copy its algorithms (it's written in the Matlab language). There is also a partial port of Chebfun to the Python language, which might make it easier to read or borrow the code: Pychebfun on Github.
The algorithms are well described in their documentation, and in a book by Lloyd Trefethen, which I also recommend. The basic idea is to use polynomials of increasingly higher degree (up to degree 100), to try to get a good fit, and then switch to piecewise polynomials (i.e. splines) if necessary.
I don't think sines and cosines would help. They are periodic, and your function is not.