Yes, mussels are definitely available debearded and cleaned. I bought some retail last week.
How do you cook them, mage? Last week I steamed them in white wine and anisette, and added them at the last minute to a Mediterranean-style fish stew -- wow, were they good!