For what it's worth,I was having difficulty finding the right case for my PA800 due to the raised screen. I ordered a Gator with wheels, and it fits like a glove. The length is exactly the same, with a slightly snug fit, and the depth has about an inch and 1/2.
http://www.sweetwater.com/store/detail/GK61/