You'll probably find more info searching for 4x10 vs. 1x15 cabs; I think that one has been beaten to death extensively - and it seems many threads digress into "why don't you consider a fEARful or other custom/boutique cab" discussion. Hopefully this one wont.
The main rig I play through is a SVT6-Pro and four Hartke cabs, two 1x15's and two 4x10's. I tried my 800rb through one half of that stack (1x15 & 1-4x10) and thought it sounded great; since the 4x10 cabs don't have tweeters I feel the smaller speakers deliver more highs then the 15's. If I get the time I might try A/B'ing the pair of 4x10's and two 15's to see what the differences are.
Prior to getting my GK I tried out a Trace rig for a friend who was looking for a decent amp. It was a 250-watt head into a 2x15 cab. If I would have had the $$ it would have come home with me, but he wound up buying it.
Only thing I felt it was missing was a compression driver for highs; I could get pretty close to the brighter, more mid-heavy aggressive sound I prefer with it, but it lacked top-end definition I need for my sound. A straight 4x10 will get closer, but adding a hi freq. driver would be best. Still, the beefy, full sound of that rig almost made up for the lack of highs - it was awesome.
It's hard to say without knowing your tonal goals, and it depends on how you configure your 800rb. Running it wide-open will get you the cleanest sound; less than that I don't think it would matter if you had 10's or 15's.
I found a Henry 8x8 cab so I'm happy - but I would be equally happy with the Trace cab, provided that I add a tweeter to it. I loved the solid sound of those two 15's together, and it sounds like two separate 15's would be an equally good combination. If the cabs don't have any HF drivers, adding one is cheap and easy - if that is something you need. Otherwise I've have no second thoughts about going with two 15's like that.