sunster, keep what you've got for the time being and see what Yamaha comes up with when their PSR3000 replacement comes out either late this year or early next year. This will still cost less than the Tyros 2, or save up and part exchange both of yours for the Tyros 2. Both of your suggestions are good arrangers depending on your taste in sounds and styles of course but don't jump in without checking them all out.
The new Roland E60 would probably be in your range as well and maybe the Ketron SD5. There's loads to go at
By the way in the UK the Korg PA1x pro with 76 keys is actually more expensive than a Tyros 2