I lived in Scotland for 7 years, and ate haggis - both the 'real' thing and the vegetarian version - regularly. Haggis comes as part of the Sunday morning fry-up in Scotland. If I didn't felt like eating bacon and sausages early in the morning, I often ordered the vegetarian breakfast, consisting of eggs, baked beans, mushrooms, tomatoes and hash brown, potato scone and vegetarian haggis.
And with the traditional haggis-neeps-and-tatties meal, I often had both meaty and vegetarian haggis. The MacSween of Edinburgh being my favourite choice for both. The texture and flavour of Macsween's vegetarian haggis is excellent, by the way:)

Vegetarian haggis is really good and it tastes like veggies, lentils, spices and nuts. I promise you wouldn't think you were eating fake meat. It's just sort of like a nut/legume casserole. You'll be surprised how much you like it, I bet.

I'll second the MacSween's recommendation- I've cooked a few vegetarian haggises over the last few years, and this was by far the best.

I'm not sure that the desire for haggis is really due to a craving for the meat(s) in it- I think it's the spicy oatmeal that does it for me.

Kate,
"a large part of me believes that your body isn't buying the whole vegetarian program."

Great line!

"a large part of me believes that your body isn't buying the whole vegetarian program."
i'll agree.
my body isn't buying the whole vegetarian thing. when i stopped eating meat, i loved the way most of it tasted.
however, i can no longer tolerate bones, tendons, or blood.
also, while my body isn't buying the whole vegetarian thing, my heart is and that is what matters most to me right now. so i eat the fake bacon and sausage, etc. i enjoy the taste and i don't have to feel guilty when i look at a picture of a cute piglet rolling around in the mud. because, otherwise I would feel guilty.
(disclaimer meat-eaters need not feel guilty. that's what makes you a meat eater. it's when the guilt becomes enough to ruin a meal that you should pick up the broccoli flag.)

I've been a vegetarian but I'm not now, and in both incarnations I've not understood the fake meat thing either. I'm not going to dis someone who wants fake bacon etc., but I prefer real food, animal or vegetable.

I feel you on the fake meat aversion. When I was vegetarian I much preferred to stick to foods that weren't pretending to be something else. But I agree with Katie on this one-- veggie haggis doesn't take like fake haggis to me. It's a yummy oat-y, lentil-y loaf type thing with no creepy mock-meat texture.

I was about to say that I would agree with the idea that a craving for fake meat might indicate a lack of adjustment, but with the caveat that I think that would probably be limited to times when the craving was for a plain kind of fake meat.

But then I couldn't think of a time that I (when strictly veg) ate JUST plain fake meat (i.e., fake steak or fake plain chicken breast)...it was always part of a dish where the sauce or general melange was more the focal point.

Anyway, my overall point is...most of the time in my experience, vegetarian cravings for traditionally meat dishes were almost always actually for the ancillary bits of a meat-based dish, not the actual protein itself. (That could just be how my palate runs.) I always called burgers "vehicles for condiments" because I never was that into the "juicy burger" part, I just liked the sweetness of the ketchup, the tang of the pickles and mustard, the gestalt of all the textures together, etc., and whatever it sits on wasn't as important. So I really was actually, sated by a veggie burger, although I can definintely imagine that sounds unlikely to fans of the "juicy burger" part of the burger. :) Even now as a non-veg, I just am more excited by the stuff around the protein as I am by the protein itself.