@animal:
The Lorentz force does changes if you change you reference frame. The reason is the presence of the velocity in the Lorentz formula. In fact, in any formula where the velocity is present you should be a bit cautious, because by changing the reference frame the velocity will change.
As far as the non-relativistic approach is concerned, it turns out that given electrostatics and relativity you can explain all phenomena without using magnestism, that is magnetism becomes redundant then -- it becomes just a word in the dictionry!
For example, suppose there is straight wire (which we think of two lines having equal positive and negative charges) that carries a steady direct current. Then, we can think of the electrons moving with a drift speed v in a direction opposite that of the current while the positive charges sit at the lattice points. If a charged particle is projected with a speed u, then in the laboratory frame, the charge will experience a ''magnetic'' force according to Lorentz force law (note that there won't be any electric force because the net charge on the wire is zero).
Now imagine another reference frame in which the charged particle is at rest. Then there wont's be a magnetic force (since the velocity is zero). But in this reference frame, the positive and negative line of charge will suffer different (relativistic) contraction due to which the net charge now per unit length of the wire is not zero and this excess charge will exert an electric force on our point charge. It can be shown by calculations that the force measured in the two frames are exactly the same.