Yes it can be done, but more than likely you will need to buy new brakes as well unless yours will adjust to the 700 wheels. You will also need to find 700 wheels that will have the correct number of rear cogs for your existing derailleur system, or get ready to upgrade that.
So, it can be an inexpensive change, or costly depending on your bike and what rims you can find.
A less expensive way out, is to ask your LBS if they can order tires, or just purchase tires off the internet stores. There is a much larger selection at places like:
Take a look at that first tire the cross tera - if you go off road quit a bit, that would be more like a XC tire. Otherwise an extremely good choice as well is the Schwalbe Marathon - they are made for 700 rims as well and are an extremely good tire.
Whatever your decision, best of luck to you.