Don't feel bad about doing things gradually. I also went through a period of eating 90% less meat, and then no meat and no fish and then no eggs but still I ate cheese. It was all a bit confusing but I got there in the end and now I don't miss any of that.
Here are some things I make and eat. As you can see, I keep it very simple. With more time you can do better.
Mushroom + tomato + toast/bread
Pasta + veg + peppers
Rice + veg
Soy/lentil Burger + chips
Black bean burrito/tacos (I like sweetcorn in mind, or rice, or lettuce, avocado, tomata etc) + salad
Jacket potato + whatever you like
Sandwiches: vegan cheese with either tomato, onion or lettuce
Did you see this thread on the forum with ideas?
What did you eat vegan today? (Version 2.0)
Google recipes, buy a recipe book.
You can also just buy the vegan versions of the things you already like. Hamburgers, sausages etc.