How much are you looking to spend for a cab? [get a cab with decent speakers, i.e. Celestions. You could always go the cheaper alternative and pick up a Line 6 or Crate cab and then replace their speakers with some quality ones (but that's going to cost you more). Highly recommend getting a used cab, preferably by Marshall, Peavey, Avatar makes some good cabs for a quality price, Bogner and H&K if you're willing to blow a crater in your wallet...]
I can't say much about Randall because I've only had a 15W
practice amp by them and it wasn't too pleasing. However, it was EXTREMELY loud for such a small amp. Blew my friend's Marshall MG15 out of the water haha