We are back and running with PayPal, so we are back being able to accept PayPal Payments again. I am very sorry for the inconvenience that this may have caused. As someone who uses PayPal quite a bit, it is very frustrating when it goes down.
On the bright side, we have added Gift Certificates to the website. :)