I'm not sure in what category this small shop is. They have a little of this and that and most of the things in here are very expensive. However, if you've been living in Khartoum for a while and have run out of book you might be able to find a couple of english ones here. They also have a pretty good map (the best I could find) of Sudan and Khartoum here for around 2500 dinar. It can be worth the price since good maps seem to be a rarity in Khartoum.
What to buy: Books and maps.
What to pay: Map of Khartoum and Sudan = 2500 dinar
Although hard to find if you're new in town there are actually a couple of "super markets" in Khartoum where you can buy things that you miss from home. This shop in Amarat is EXTREMELY expensive so don't buy anything here if you're not desperate after something that you can't find somewhere else. Have a look in the local shops first.
What to buy: Candy, hygiene products and cheese among other things.
What to pay: Too much.
For those moments when you're missing home and the food your mother makes, or when you get fed up shaving with a stick and want a 'proper' razor, there are a couple of shops in the Khartoum 2 and Amarat area that can provide you with most things you desire (they even have marmite!)
Many people seem to simply assume you can't get such items and don't bother looking - so try Street 1 or Cemetary Road in Amarat. They cater to rich Sudanese and expats so are relatively expensive but can definitely be worth a look!
What to buy: Things you can't get at your local store; things you miss from home; a bit of luxury living to cheer you up a bit if you get the Khartoum blues
What to pay: Relatively expensive but still worth a look even if you're on a low budget.
There are a lack of English language bookstores in Khartoum but you can often find some interesting reads laid out on the street, particularly around the north-west corner of the bus station and near Neelain (Two Niles) University. You'll find the same titles appearing again and again (Oscar Wilde, abridged Joseph Conrad) but look hard and you might find some gems. You can read international magazines such as Time and Newsweek at the British Council and the Akropole Hotel, but you can sometimes get more up to date copies from guys on the street.
What to buy: Surprisingly you won't find many copies of Sudan's most famous book - Season of Migration to the North, by Tayeb Salih. Dealing with life in the UK for a Sudanese and issues of identity and village life in Northern Sudan, it's at times sexually explicit and was banned years ago. There are some copies in circulation though.
What to pay: Depends on the book but most about a dollar or less - pretty cheap.
Five foot way
What to buy: Aunthentic African trinket
What to pay: If you get a local friend to help with the bargaining, these things are a steal - and your girlfriends will love these trinkets.