I recently bought a Tyros. It was a used one and I paid around £100 more than the price that the 3000 is selling for here in the UK.
In my opinion, if you ensure that the boards are EQd the same (or thereabouts) then there is very little difference in the sounds when comparing like for like. This was based on a limited 1 hour comparison excercise in the music store.
However, there are OTS settings on the Tyros that use all three RH voices for things like brass or orchestral ensembles and this does make a difference. Likewise, there are more live drums on the tyros which is important to me and the style of music I play.
The additional controls are important in a live setting and the additional user memory is also important if you use the MFD live as Scott said.
To conclude - I wouldn't have paid for a new Tyros as the additions are not worth the extra in my opinion but buying a used model narrowed that to an acceptable price I was prepared to pay (although don't forget I don't have a warranty)
Hope this helps Tiger