Googlecheckout has an e-mail invoice system now , Googlecheckout is not yet a Paypal killer but its been growing at astonishing rate and far more secure.
If you want an international alternative to Paypal then the only real choice is
Money Bookers
Xcoin is reputable enough to partner with some big sites like Overstock and Online Auctions
If you want the freedom to sell what you want to , then E-Gold is the oldest and most reliable
E-Gold, but understand its only as good as gold exchanger you use so only try ones E-Gold has on its site
Canada has an excellent reputable and regulated payment system called Hyperwallet, that can be used in North America but it has few members
PPPay is partners with EBid and is reputable , but European
ProPay is reputable but expensive
Alternatives
You may want to consider trying something like Netteller ,AuctionCheckout,Xoom something not on the Paypal model........there is a good merchant account I forget the name hmmm 2cos something like that