I think it's great to see that more and more people are taking the ethics of their food into consideration; I wouldn't quite say it's 'the norm' yet but it is certainly no longer unusual. Like many others who have posted here, I'm not vegan; I do, however, have a 'vegan-friendly' diet (I know that some vegans would argue that the only vegan friendly diet is a vegan diet and that anything else is animal cruelty; however, I feel that I am doing my bit and my vegan friends fully support my choices). That is, I try to eat vegan where-ever I can; apparently 'meat-free Monday' is becoming a thing, but in this household it's more like 'meat Monday' (and vegetarian/vegan food every other night).
I'm sorry to hear that you're not enjoying a vegan diet; it isn't easy, having to constantly check food labels and finding traces of egg or dairy in anything that looks tasty. I do hope things improve for you. However, I think you need to consider where your ethics lie to help you decide where to go from here. In that I mean, do you find it inherently wrong to eat animals/use animal products, or is it the farming that is the problem? If it's the former, then, obviously, we need to find a way to make the vegan diet a positive in your life. If it's the latter, then there's a little leg room. I personally don't believe that it is inherently wrong to eat animals, I do, however, detest the way many animals are farmed. So for me, this means sourcing 'ethical' meat where I can; one of my main sources is game meat. I'm not sure what that's like in Australia, but game is available easily enough from specialist butchers here in the UK. As I said, the eating of meat isn't problematic to me, so an animal dying for food isn't unethical in my mind; however, there's nothing more free range than wild.
Anyway, I won't go on about my meat choices as that's not really what the discussion here is about. Just after having seen your previous post (about introducing small amounts of fish/eggs/etc.) it might be something for you to consider (and it's fine if you disagree with me and think meat is never going to be okay).
For convenience sake, a lot of the food we eat in this household is vegetarian; by this I mean that most Quorn 'meat' isn't vegan and Quorn is the easiest meat substitute. I am trying to find alternatives and I do use them where possible (although Quorn are supposedly going fully vegan in the next few year); examples are soya mince, tofu or seitan. I've only recently tried seitan (home made as no where locally sells it), which I made into a 'Doner' kebab, topped with vegan garlic mayo. It was delicious! Seitan isn't too difficult to make, but it is a little time consuming. However, today I found out that it can made in batches and frozen. Would this be possible for you? I don't know if you ever made seitan, but it's essentially gluten flour blended with water and herbs before being boiled in stock. You could make a load, and store it in the fridge or freezer and then just use as necessary when cooking; and that's half the meal done.
I do agree that a lot of vegan cooks seem to make complicated meals; as delicious as they are, they're just not always convenient. I guess it's because a lot of vegans are 'foodies'; that said, vegan comfort food recipes are available. Both my boyfriend and I enjoy cooking, so don't mind spending a bit of time in the kitchen preparing food (my boyfriend is making a vegan lasagne as I type), but even so we have days where we can't be bothered. I usually make stir fry or simple pasta dishes when I'm feeling lazy and the vegan options usually aren't any more hassle than a meat version I would have made. I've found that a lot of store bought (tomato) pasta sauces are accidentally vegan, as are many stir fry sauces. After that, it's just a case of egg free pasta/noodles, and any vegetables I want to put in (if I'm being really lazy, I'll buy pre-chopped veggies). Sometimes I'll fry off some tofu or Quorn pieces, which isn't any more difficult than frying off a bit of chicken.
Do your supermarkets have 'Free From' sections? It's becoming quite big in the UK and if you lived here I could point you towards which stores sell the best products, but that obviously isn't going to be applicable in Australia. Still, our local big supermarket has vegan mayo, vegan korma sauces, vegan instant porridge, vegan chocolate, etc., which has made my life a whole lot easier. I live in the free from sections! (Although I have to check the labels, as they also do gluten free, which isn't necessarily free of eggs or dairy.) My local health food stores (both chain and independant) also stock a lot of vegan meats, cheeses and so on. VBites has a nice selection, but I believe they're a UK only brand? Their 'smoked salmon' slices are perfect though; a little less oilly than actual salmon, but in a sandwhich with some vegan soft cheese, it's divine and as good as the real thing. AMy's Kitchen (which, I've checked, is available in Australia) has a selection of vegan products, such as canned soup or freezer meals. Maybe not the healthiest of foods, but I'm just thinking for the days when cooking feels like moving the mountains, just popping some premade soup in the microwave will be better than snacking on crisps. Another option, that we always have in the freezer, is burgers; store bought vegan burgers, which we can have as fancy or as simple as we like (with a bun, onion rings, lettuce, sauces, cheese, or just on their own with some fries). Burgers are easy lazy food. Similarly, pizza doesn't take too much effort, is easily veganisable (we use store bought bases and sauces; both are accidentally vegan); if you can get vegan cheese, that's a bonuc, otherwise cheese free pizza is still tasty. My favourite is mushrooms, sweetcorn, onion and pineapple (we always have onions in and the sweetcorn and pineapple both come from tins, so, without the mushrooms, it's a very easy 'last minute' meal for me).
What I tend to do, as, even though there is a fair bit available locally, is bulk buy online from specialist vegetarian/vegan stores who sell lots of different brands. I'll do an online shop to stock up with vegan bits and pieces, burgers, cheeses, cream, etc. Linda McCartney are a good brand (although not everything is vegan) for burgers and sausages; that said Gosh! are my favourite brand of vegan burgers (again, not sure if this is available outside of the UK?) Have a look around and see what brands are available in Australia, as there must be some (I have also noticed that a lot of 'vegetarian' foods are vegan, but don't explicitly advertise that they are; an example is one of our big supermarkets own brand vegetarian mince is actually vegan but doesn't say so).
Now, here's the interesting part. You say that dairy is the worst; I would agree. The dairy industry is truly horrific (not that meat farming is hugely better). I have very little dairy in my diet. Initially, this was not due to ethics, but dietary. I realised I was lactose intolerant about ten years ago (although as I've grown older and found out more about the dairy industry, I am glad that I do not contribute to this). That means I can truly empathise with how you're feeling about your diet right now; it sucks when your diet is restrictive and you feel that you're missing out. I was genuinely miserable for a long time; I was a teenager and when all my friends would go out for a coffee or ice cream, I'd have to sit there, awkwardly and enviously with nothing. It's taken a while (and there's a far more options readily available to me now than there were years ago), but I have got to a point where I can have everything I want. Being lactose intolerant shaped my relationship with food; suddenly my food options were halved, so I had to find my own way of doing things. It's the reason I enjoy cooking and don't rely on things out of the packet (almost every non-vegan ready meal is full of dairy). That said, soya ice cream was the best accidental find ever. I prefer it so much to dairy cream; the texture is so smooth. My boyfriend often makes us vegan ice cream sundaes after a meal, which satisfies my dessert cravings (although, admittedly, after ten years of few desserts,my cravings are few). Cream is also really easy to make; blended cannelli or other white beans is perfect for soups, or whisked coconut cream with sugar and vanilla essence for scones (hey, I'm British; I jhave to have a vegan afternoon tea!) A lot of fruit crumbles are also inadvertently vegan, so topped with soya ice cream or cream, they're perfect. I'm not a huge chocolate lover and never have been, but if you want milk or white chocolate try MooFree, which are made with rice milk. So tasty! There's a website called Vegan Town, which specialise in vegan sweets; I think they're UK based, but if they don't ship worldwide, it might be worth looking if there's something similar that does? At the very least, you can see what vegan products exist and see if they're available locally. A lot of flavoured popcorns are also vegan (I would live off of popcorn if I could); Ten Acres do an amazing strawberries and cream flavour! Mmm.
I don't know about Australia, but where I live I can easily get vegan ice cream, yoghurt (plain or fruit flavoured), milk (oat, rice, almond; more than just soya!), single cream and cheese (yep, one of our big supermarkets sells it's own brand vegan cheese, it's amazing). Most of these are branded, so you should be able to find them over there?
For sweets and snacks, there's a really good Twitter account, 'Accidentally Vegan', which finds various products which aren't advertised as vegan but are. Again, it's British, but it might be worth checking out in case any big brands turn up on there, or seeing if there is a sister Australian version.
When I first realised I couldn't have dairy, in the days before I discovered dairy free treats, as I said, I was very unhappy with my diet. However, the first thing I, rather unexpectedly, turned to, and found revitalised my relationship with my diet, was drinks. Not alcoholic (I was underage at the time), but fancy, tasty drinks. I couldn't get a super chocolate fudge cake with ice cream and caramel sauce and buttery biscuits when we'd go out for a meal, so I started ordering fancy drinks; black coffee (with or without a shot of whiskey), smoothies, peppermint tea or whatever else might be available. I couldn't eat anything interesting but I could drink. Hazelnut 'milk' is truly delicious and something I'd never have tried if I could have dairy. It tastes like Nutella milkshake!
Fruit smoothies are also very easy to make at home (you can keep fruit in the freezer), don't take too long and are good for you. I know you said you didn't want to eat more fruit, but smoothies don't have to just be fruity flavours. Two of my favourite recipes are toffee apple or Turkish Delight. Cherry almond is also wonderful and satisfies my sweet tooth. Smoothies can also be made in advance; I used to have a peach, orange, fig and oat milk smoothie for breakfast before college. I'd make it the night before so I could grab and run for the bus.
The other drink that I went for (and has now become a huge part of my life) is tea. Now, it's not unusual in the UK for people to have four or five cups of tea a day, but only really Breakfast tea. I grew up with a teapot and never used teabags until uni, so loose leaf tea has just always been my norm. Once you're happy with loose leaf tea, you can ditch the tastless store bought 'flavoured teas' and really start looking. No, seriously. When I say I drink tea, I really do mean specialist tea. I think I have over fifty different types of loose leaf tea at the moment, everything from oolong to Assam to Earl Grey to some really fancy things such as Kukicha, Ku-Ding, flowering tea or different types of Pu-Erh. I believe there's a tea for everyone. While tea won't satisfy your hunger, it could be a replacement for boredom eating. Tea also has a rich and diverse history; I love nothing more than curling up with a Ceylon and reading about it's history and how it has impacted Sri Lanka. There's also many tea customs, such as the Japanese tea ceremony (using powdered matcha tea) or Gong Fu (a Chinese ceremony), which are fun to research or even do yourself (I don't yet have a full Gong Fu set, but I have a matcha set). I also use tea when I meditate and happen to keep a blog where I review my various teas. This might all seem a bit odd when we're discussing veganism, but I'm mentioning it because you said that you can't leave the house. This may not appeal to you, but for me, tea satisfied the part of me that my diet could not, while also providing me with a hobby. I couldn't throw myself in to eating, so I threw myself in to drinking.
Another thing to add; my mother has an egg allergy. Between that and my lactose intolerance, (at least partial) veganism became a sensible choice to me. Unlike myself, my mother hasn't really had the attitude of 'just because I can't, doesn't mean I won't' and so therefore hasn't ever looked for alternatives. However, I have made her things such as vegan quiche in the past. More recently I found a vegan recipe for a fried egg; I wanted to see if I could find a recipe for the most 'unveganisable' things I could think of. So I made this for my mum; she hasn't had fried egg, one of her favourites, in over ten years. It was a huge success; it's also not that difficult. You need tofu, some vegan instant mash and Kala Namak salt. Kala Namak (used in a lot of Indian dishes) has a stong sulphur-y flavour; just like eggs. It's near enough instant egg flavour, and can be put into dishes for an authentic 'eggy' flavour. I bought mine on eBay as I couldn't find it in any of the local Health Food shops. So fried egg is possible, as is scrambled (scrambled tofu! Add some Kala Namak for even better tasting egg). I really want to have a go at making an 'egg custard' tart as these were another of my mother's favourites. What I'm saying is, 'egg', which you say you miss, is totally doable as a vegan. My mum has been so pleased with the 'fried egg' as it's allowed her to have something she loves again without fear of a reaction. She says the taste is pretty spot on, too (my presentation was sloppy, but for a first time, I was forgiven).
Phew. I feel like I've waffled on quite a bit here and I'm not even sure how helpful any of it is! I hope you can find something in this massive wall of text that will help you out. If you have any questions or want any more help, feel free to ask, either here or through PM. Hope you find a solution to your problem! ^_^
*but then again we have lab grown meat and stuff*
