adrian,i use seagull oriental graded paper and have no problems with the tones i am getting. just passing on some thoughts to assist Justin.
Am not a fan of RC papers either. HOwever, my students use a of of Ilford's MG which is easy to obtain. More advance folks have moved on to fiber papers, and depending on the project and the look will use a varietry of papers and developers.