The first * isn't necessarily true. For a small startup I know several people with H1Bs that are paid just slightly above $50k, but yes, I think you do need an office address, since the H1B is usually tied with a specific branch/office/address, even within the same organization/company (it's not like it can't change, but modifications have to be submitted).