Check the Goods section here. Lots of Casascius coin traders.
Grading is generally by ANACS out of the USA. ref
http://www.anacs.com. Cost is about 20usd each plus shipping both ways.
Yeah, I've been through the Goods section but didn't want to post questions there.
I saw ANACS mentioned but isn't there something similar in Europe? Must be some kind of other grading companies.
Thanks for the reply,
IAS
There are other coin grading companies but most of them (if not all except ANACS) don't grad physical bitcoins. ANACS has been very open to doing this service. BUT, ANACS is also considered the 3rd best/reputable (of three major) coin grading companies in the US so it's likely that ANACS saw an opportunity to make some money and become a service provider to an area of the coin grading world that wasn't being serviced by anyone else.
They'll probably accept international orders - it'll just cost more.
Here's what I'd do, sell your coins without grading. Majority of existing, loaded Casascius coins have never been circulated. Most have just sat in a roll or in a case. The quality is nearly the same across all of these coins. Those that have their coins graded insist that it increases the value - it doesn't. I'd offer your coins for whatever you think their worth, take good pictures, and negotiate with all interested buyers.
Good luck.