My update for mapleleafgirl72/anyone else who was thinking of applying for a Certificate of Entitlement to the Right of Abode:
I sent off my passport and the evidence of my RoA (British naturalization certificate) 3 weeks ago Thursday (oh, and the fee of course). Yesterday I got my documents back in the mail. The passport is now endorsed with the CoE to RoA. The explanatory letter states that this is means I am "now free from UK immigration control, does not need to obtain leave from an immigration officer to enter the UK and may live and work here without restriction. When returning to the UK at a seaport or airport where passengers go through immigration control in separate channels, the holder may use the channel marked 'British/E.U. Passports'."
I just wanted to let anyone know who would, for whatever reasons, prefer to prove your RoA by something in your non-British passport, that this is an alternative to a British passport. It costs more than a passport but that was not the issue for me. It took 3 weeks, did not require an interview, did not require any references, and did not require me to send in any other passports other than the one I was getting endorsed, obviously. It was by far the simplest, quickest, and most painless process I have ever gone through with the HO, and the only one that made me feel validated rather than angry and drained.