Most listings are in the $20's per square foot per year. The Paradise submarket is experiencing a an increase in rates. In the last 3 months, the median rate rose $2 per sqft per year. That's a 8% rise in rent.
Compared to the rest of the Las Vegas–Henderson–Paradise market, the Paradise region has less expensive rates, so you should have no trouble finding a great deal in this depreciated region.
In the last 90 days, 130 listings have been posted online, so you'll want to check back regularly for new listings. About 1% of the available leases in the Paradise are subleases, so you will probably need to consider the implications of signing a direct lease with the building. There aren't many listings below 2,000 square feet posted, so finding a space for a small business might be tough.
The standard measurement for office space in this area is around 1,920 sqft. Most buildings in this market are close to 1 floors. Most buildings in this area were built in 1997 and are Class B.