There are many ways to find a small office:
- Ask around. You probably know someone that is in a similar situation. There may be unrented space in whatever building they are in. Or they know of other places.
- Look at listings. Most places with office space advertise someplace. The way to tell if it's small enough for you is to look at the price and the square footage. Actually, you don't really care that the square footage is small, just the price. Figure out how much space you need, and start shopping around for anything that lists at least that much up to about 2x what you think you need.
- Check out likely suspects. I see that you are in Utah, so I can't give specific advice for your location. Here in central MA there are a lot of old mill buildings from the turn of the last century that have been fixed up into office and light industrial space of various sizes. These buildings are obvious, and you can go to the main office during business hours and inquire about space. Or, get the names, dig out the phone numbers, and call. Many have a sign out front with a phone number. How that might relate to Utah, I don't know, but there is probably some unique local way like this to find space.
- As a last resort, talk to a real estate agent that specializes in commercial property.
In general, the more you are outside of the main "financial" district of a city, the cheaper the space. How fancy or newly rennovated it is also makes a large difference. A old refurbished industrial building at the edge of the metropolitan area is going to have cheaper space than right in the middle of downtown Salt Lake or Provo.
Also, learn what is included, what's not, and how much you have to pay for the not-included things separately. Things to check include heat and electricity, but ask for a complete breakdown of all other fees. Less scrupulous real estate agents will quote you just the prices for a unit, and neglect to mention that you have to pay for your own heat, that there is a common area charge, a snowplowing charge, etc, etc. Also ask how the square footage is calculated. Some will include all the outside walls and half the inside walls to other units, and sometimes even halfway out to the corridor in front of the unit. Others are more honest about it, but of course the price would look higher per square foot. This is all on you to look into carefully. 1000 square feet one place can be quite different from 1000 square feet in another place. You really have to do your homework carefully.