By 'normal' cell phone, what do you mean? If you've got an iPhone or other cell that can run apps (Windows mobile, etc.), check out
Fring.
Allows you to use your cell itself to connect to Skype, many of the messaging programs, etc. As long as you have a nearby wireless connection, it's just like using Skype on your computer.