Hi Kerry you can buy them out there but beware there are currently new fake ones from China - seem fine to begin with but then after a month they dont work. You can buy 2nd hand ones quite cheaply.
The vodafone shop is at Radio Shack 8 Mall Naema Bay , Sharm El sheikh
Phone: (069)3601152
See Vodafone Shop
This will give you their price plans etc.