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.