Yes, replacing the switch can work. There are a couple factors though:
1) Is it a single switch or are there multiple controlling the same lights?
2) Do you want any ability to dim the lights?
3) Do you think you will want LED bulbs in the future?
With those things in mind, there are a number of Z-Wave switches that will do the job. GE, Linear, Leviton, and other companies all make switches that will be fine for simple on/off or any of the additional things I mentioned. If you are not in the United States that are other comparable products available.