Scott,

I purchased the Yamaha YBP200 keyboard bag for the PSR 9000 and now I use it for the Tyros. It's oversized for the Tyros which allows me to put cables, pedals and a blanket over the keyboard. It's padded, has inline skate wheels, and is not very heavy.
http://www.musiciansfriend.com/srs7/sid=...l/base_id/42350

Check it out.

Al