In regards to the gift functionality of the store you could post here on the jobs board to see if someone is familiar with this type of thing and setting it up for you. The same goes for the shipping if this is something that you need some help with.
How exactly would you like the shipping to be setup and the charges for it? If you can explain a little about your specific criteria we might be able to help you get things started.