Delaware is great if you want someone to eventually either invest in or buy your company, but the fees associated with Delaware corporations and LLCs are very high.
Something like Clerky or find a registered agent, or use an attorney for everything?
If you're not forming a startup and are considering Wyoming or Nevada, then I think whether you use an online service (like a registered agent) or an attorney could depend on whether you're just looking to have an entity for the sake of having one or if it's possible the paperwork will be important (e.g. if you have business partners). Unfortunately, there are no major online services similar to Clerky (in terms of legal quality) for Wyoming or Nevada, that I'm aware of, so if you fell in the latter category, I would recommend talking to an attorney. But if not, an online service could be fine.