cassp,
I started out with a PSR3000 and just loved it. Since then I have owned a Korg PA1X and my new Tyros 3. I still enjoy using my PSR300 on gigs - it is very easy to setup and transport. My main complaint about gigging with the Tyros 3 is weight. Lately I have been doing triples and to lug it around to three gigs a day is a real chore.
I can tell you from experience with the PSR3000 that it might very well be the best arranger yamaha has ever built. It has yet to let me down and styles are easily converted or tweaked if needed. It won't sound like a Tyros keyboard - but it has plenty of great styles built into it and a ton of them available for free.
Good luck with the 3K.
Hammer