This is a good starting point for Special Relativity. Clearly to someone moving along with the charge there will be no magnetic field produced, only an electrostatic field.
To someone moving relative to the charge, (equivalently someone "stationary" when the charge is moving) does see a magnetic field but also sees a different electric field.
The solution to this seeming paradox is that we treat the electric and magnetic components as parts of a unified electromagnetic field. How we break it down into electric and magnetic components is relative to our frame of motion.
Then once you look at Maxwell's equations you can see that they are not invariant under Galilean relativity transformations but are under Lorentz transformations. They are only correct under Einstein's Special Relativity, not Galilean Relativity.
To appreciate this best you need to swim through the mathematics of it.
[tex]\mathbf{F}' = \Lambda\mathbf{F}\Lambda^T[/tex]
where [itex]F[/itex] is the http://en.wikipedia.org/wiki/Electromagnetic_tensor" and [itex]\Lambda[/itex] is the boost matrix transforming to the new frame of motion.
This is the easiest way (once you have the math and physics tools) to determine the magnetic field of a moving charge. First express the electrostatic field in the charges frame and then Lorentz transform back to the original frame.