I'm then going to the state website (where the entity is registered) and digging up the names of individuals.

I've got the perfect solution I'm happy I saw this post go to youtube look up jay morrison he was 25 when he started with rental properties and made a million dollars by 28 through multifamily and saleing  in market highs I recommend you read his free book hip hop to home owners on his website just google him and his site will pop up he also offers a online real estate school he is very inspiring and I think will greatly help you in your journey 

Is there any special wording that people have found to get more hits and attract more people to their website?

Should I put together a website for this business?

Not sure, but it is good to be here and look forward to discovering all the things on this website. 

One company states on it's website that to place a tenant they charge $250.  

Hello, I am new to the website.

In Massachusetts, there is this great website called masscourts.org that is really good for eviction record.

Does a website work best, and if so, what site? 

Visit the Maine.gov website to get the requirements for certification.