If you're trying to register with a
Bermuda address, are you Bermudian (? spelling?) or hold a passport from UK or a British territory? Then you can register as an individual in:
Gibraltar
Bermuda
BVI
Cayman Islands
Seyshelles
[any other UK territory]
Just
google the particular country's
shipping register and go directly through them - you don't need to do it through a company.
If you're not British/Commonwealth/EU citizen, you will most likely have to register a company to hold the boat for you. The cheapest and easiest would, most likely, be
BVI. Then with a BVI company, you still have an option of registering the boat in any Red Ensign jurisdiction.
If you're a US citizen, you can register in Delaware and get CG
documentation. Just put state of use "outside of US" and you don't have to pay state
taxes. If you're not a US citizen, you cannot get CG
documentation for the vessel. And sailing with just a state registration out in the big blue is like going to Iran with just a US driver's licence
If you want to "just register the boat somewhere!" you could try Sierra Leone...