You can use those as steeping grains for a number of ales, amber, ESB, even a darker copper-IPA. I've never used melanoidin malt, and ProMash's database doesn't have anything filled in for the "used in" or "comments" fields. AHS's prod page sayeth, "Used in amber lager, dark lager or ale, Scottish Ale, amber ale, and red ale", so I'd try one of those, as they would all benefit from the crystal as well. What you should really do is get some scottish peated grains and steep with an ounce of that, along with these grains, then get, say, an amber or munich extract, and kablamo, you've got a Scotch (or Scottish) Ale.
My package just arrived from AHS ten minutes ago. The ice packs for the yeast were still cool. Keeping my fingers crossed. I ordered 2 lbs of scottish peated malt, and I expect it will go a LONG way, as it seems like it'll only take a tiny amount to add alot of smokiness. Good thing I have a Foodsaver! Anyway, sorry for the digression, but...if it were me, I'd go with a Scottish, as I'm a sucker for 'em.