I recently started using the Arista.Edu Ultra paper because it was inexpensive to buy. Little did I know I would actually start enjoying the paper a lot! It has very nice tones and a lovely base.

I also recently tried the Adox MCP 312 paper and it is lovely. Probably the richest blacks I've ever seen on an RC paper.

If you like warmtone paper though, I think you'd be hard pressed to find something better than Ilford.