One of the amazing things about a service company is that you can create your own market. Create a turn key package deal for small hotels/offices where you supply networking hardware and software, cabling, wireless, maybe some management software, anti-virus, productivity software, and PC's. You could even go with a VOIP provider, and possibly even partner with a local ISP if you don't provide that service already.

You can partner with other providers for the cabling and VOIP. Place a reasonably low price on the setup to get in the door but tack a premium on a 24 month minimum service contract. If they decide to abandon the relationship before the 24 months then they owe you $X amount of dollars for the initial hardware purchases and setup services.

You could take this anywhere and the advantages of the package are great for everyone involved. Your customer gets a complete data management package, you get a system that you have a great deal of control over so its likely to run well. The customer gets regular service and maintenance, and you start to get great market share.

Real estate offices, Dr. offices, and other small office environments would be likely candidates as well.

As you get more of these you can start to leverage your buying power with your hardware providers and your partners to create bigger and better packages that will move you into bigger and better client brackets.