It should be OK and lead to noticeably easier climbing. However, Sheldon advises that you might be better off using a cog with an even number of teeth, and my experience with switching cogs on my 3-speed confirms this. Details here:
http://www.sheldonbrown.com/chain-life.html