I find Morrison's and Tesco's to be very good for a lot of the less common, or more expensive ingredients - usually larger quantities of things can be bought much more cheaply in them where there is a large Asian community locally. I also shop a lot online and this varies depending on what I am after - a lot of the Asian stores have excellent supplies of the harder to get beans/pulses etc.
http://www.desime.co.uk/ is one I have recently used and have given me excellent service - though the use the term "lentil" to mean lentils, beans and pulses...
I also use a couple of websites for ideas -
http://blog.fatfreevegan.com/
http://nouveauraw.com/raw-recipies/desserts/deep-dark-chocolate-blackberry-cheesecake/ - raw food site and hence vegan, but also very nice and full of ideas....
http://www.veganbaking.net/recipes - various vegan baking options (including chocolate cake
)
http://thesunnyrawkitchen.blogspot.co.uk/2008/04/not-cheeze-pleaze.html - cashew nut cheese - which are excellent (and you don't need the Rejuvelac just use water)
http://www.veganoo.net/ - very useful source of information.... (like choc chip hobnobs are vegan, as are the original ones, but not the chocolate covered ones)...
I also follow another site which has been very interesting
http://www.nomeatathlete.com/
and have posted quite a few recipes up on one of
@Shaun's other sites
http://www.goodfoodforum.com/search/13433/ don't know if that link will work with it being a search....
vegan black bean brownies can be found here and a lot of Indian dishes can easily be adapted to be vegan.
One of my favourite recipe books is currently £3 for the kindle version (called
Mango Soup) and I have recently purchased a copy of
Veggiestan which we are enjoying as well.. (more vegetarian than vegan, but easy to adapt).
But it sounds more like you are looking for veggie than vegan... from the recent update that happened whilst I was typing up this...