Hmm- my list is also quite similar - thinking of things stashed in my cupboard/fridge/freezer right now I have:
Tinned tomatoes
Tomato Puree
Stock/stock pots/stock cubes
Lentils/beans/pulses (tinned and dried)
Pasta/Couscous
Rice
Noodles (egg, soba, rice)
Grains - Quiona, Bulgar, Wheatberries, Barley, Spelt
Miso Soup
Tinned mackerel/tuna/sardines/anchovies/cockels(I like tinned seafood - so easy for a quick lunch, toss with pasta,etc

)
Milk (lucky me I get mine delivered!)
Eggs
Cheese
Cottage Cheese
Greek Yogurt
Bananas
Peanut Butter (I prefer natural)
Chipotle Chilies
Salsa
Creme Fraiche
A tin of coconut milk
Some creamed coconut
Some hoisin/black bean/ginger sauces
Chilies
Garlic
Onion
Peppers
Celery
Any veg I can pull off the allotment (and supplemented with in-season as that's the cheapest)
I have some homegrown strawberries (and buy whatever is in season as that's the cheapest)
Oatmeal (pinhead and quick)
Shredded wheat/bran flakes
Oils (Olive/Grapeseed/Pumpkin Seed/Chili)
Vinegars (Balsamic/Sherry/Cider)
Worcestershire Sauce
Liquid Smoike
Hot Sauces/Rooster Sauce
Strawberry Jam (homemade!)/Rhubarb Jam (homemade!)/Orange Marmalade
BBQ Sauce
Ketchup
HP Sauce
Salad Cream
Mayonnaise
English Mustard
Wholegrain Mustard
Pickles
Olives
Chutney (Tomato and Fruit in there right now)
Some chorizo
Bread
Breadcrumbs
Some crackers
Cereal Bars (love the EatNatural ones)
Some fruit leather
Limes
Lemons
Cornflour
In the freezer there's a some bacon, some soya mince, some chicken breasts, a chicken carcass to make stock, some homemade fish stock, a whole river trout J caught, smoked mackerel, some pork mince, plus some frozen veg (I think at the moment, some peas, corn, and green beans, but its varies)
All kinds of herbs and spices - more than I know what to do with. I've got lovely fresh ones growing on the windowsill (highly recommend this. Can make anything mundane taste lovely!)
I have a full stocked liquor cabinet, usually some wine and beer about as well

Fruit cordial (enjoy me some Rocks Organic Squash!)
I am very very busy, out most nights of the week - so I often need things I can throw together in a flash and eat quick or cook in the slow cooker. I often find I really need to prep on the weekends (for example wash all my allotment veg). I find a well stocked cupboard really helps with quickness though - It also helps when I'm close to payday and skint and need to make due with
If I've got tomatoes, some stock, a few onions and peppers, herbs and spices I can make a mean tomato soup in 15-20 minutes.
I eat a fair few omelets/'fried' eggs too
I love to cook though- usually quite healthy as I don't like too much processed anything- (Though I'm like anyone, sometimes its just quicker to use a packet then to do from scratch, all things in moderation)- and I LOVE my vegetables. I like to pile the veg high on the plate.
Here are a few good lists to get you going:
http://www.cookinglight.com/cooking-101/essential-ingredients/stock-the-essentials-00400000005809/http://www.ehow.com/list_5907361_food-pantry-shopping-list.htmlDon't feel like you need to do everything at once either. Slow and steady to build up the spices, etc as you need them.
Good luck!!!