Since the R800 uses the same ink set as the R1800, I would guess the profiles for the R1800 should work on the R800. Several of the paper manufacturers are now providing profiles for their paper on R1800. While these won’t normally be as good as custom profiles generated for your specific printer, paper, set-up, etc., they should provide a good starting point.
As far as types of paper, several paper suppliers (e.g, InkJetArt.com) provide sample packs of assorted coated, uncoated, fine art, etc. I found it quite helpful to order several different ones and just try 'em out.