once you have spices, oils (nut, olive veg...) soya sauce (if you like oriental cooking get oyster sauce too), rice, lentils etc all you ever need is one or two veg or potatoes and then your meat (also optional)....
also whenever shopping always buy garlic and a chunk of ginger & an onion They stay fresh for long and are commonly used.....
also depending on whether you have a window or outdoor space, get a little basil or parsley plant... (you'll save in the long run)
always try and have an extra tin or 2 of Tomatoes, chickpeas, kidney beans or similar & sweetcorn in the cupboard
with these tins, some rice, cumin, paprika, corriander, turmeric & an onion you can make several indian or mexican dishes
Also picking up a pouch of Thai Red & Green curry pastes from barrio chino is a great idea... i've had three or 3 of each and i'm not even a quarter into the packet... also pick up coconut milk while you're there its way more expensive in the rest of town i've found...
if you've an ipod or iphone, i recommend getting the BBC One Pot Cooking App...
everythings really easy and all done in one pot, and most are suitable for freezing. Most recipes are for 4 people, so just half it and then you've enough for dinner and then lunch the next day...
actually all the bbc apps are really good, theres a Quick one and a Healthy one too....
also Allrecipes(.com or .co.uk) has some good recipes although theres thousands so its a little harder to navigate.....
.... but you can always rely on the beeb... if you don't have the app try
http://www.bbc.co.uk/food/recipes/
just enter ingredients you have and it'll suggest something...
most importantly, experiment, these days i try and think of something i've never cooked and give it a go....
exploits lately include:
Chicken Korma, Chicken Jalfrezi, Veggie biriyani, aloo jeera (not a TV station) chorizo & chickpea soup, Indian chickpea & veg soup, Italian beef stew, Thai beef stirfry, Vietnamese veggie hotpot, cauliflower & potato curry, inside out Chicken Kiev, Falafel Burgers, Ginger & lime chicken with sweet potato mash
moroccan chickpea soup and em, steak & chips...