Fruits still yet to be rated:

Special mention must go first to: Miracle fruit
Truly an amazing fruit - I can't wait to try this. After eating it, you'll find nothing special about it, but just try tasting a lemon afterwards... - it'll taste amazing! The usually bitter lime too will at last taste like how a lime should taste. Almost every trace of 'sourness' will have vanished from the most sour of fruit... and what's more - this taste bud altering effect remains for half an hour. For unknown reasons, the FDA has banned the fruit from the US, despite it actually being completely harmless. If true, it's pretty depressing, considering how this fruit could change our lifestyle for the better. Visit this site for more info regarding the miracle fruit. Also see http://www.crfg.org/pubs/ff/miraclefruit.html for more info.

Durian (the 'King' of fruit): Some love it, some hate it. I've yet to try it :)
Atemoya: /very/ sweet apparently
Hautbois/Green strawberry: (very nice apparently)
Feijoa: (apparently very nice tasting like a cross between pineapple and strawberry)
Dwarf sumach: (Very big/tasty fruit apparently). Except one surveyee didn't seem to think so. I quote: "Dwarf sumaches suck!!!". To find out for sure, you'll have to wait for the definitive review.
Elderberry: (rather unpleasant apparently)
Fuchsia splendens: (superior lemon?)
Jaboticaba: 'delicious'
Cranberry: (should be cooked). Apparently, ripe cranberries will bounce, hence it's alternative name 'bounceberry'.
Meyer Lemon: A cross between a lemon and mandarin orange.
Tangelo: A cross between a tangerine and a grapefruit - tangier than a tangerine, and sweeter than a grapefruit.
Tangor: Also known as the 'temple orange'. It looks like a tangerine but tastes like an orange.
Jackfruit: Quote from this site: "Huge, green or yellow compound fruit containing large bulbs of yellow, banana-pineapple flavored flesh. Texture is either like raw oysters or crisp and almost crunchy.". Someone in the poll also claimed it was delicious.
Longan: Claimed very delicious.
Aratiles: A fruit?
Golden Kiwi: Like the normal kiwifruit in many respects but with a smooth edible skin! (Thanks go to Gwen who posted at novia.com.sg. See that link for a picture and more info.
Champagne Grapes: Intensly sweet grapes that pop in your mouth, these grapes are practically as small as seeds (0.5cm diameter)! See novia.com.sg for a picture and more info.
Salak: Also said to be delicious (thanks to someone from the survey!). This crunchy fruit has a sweet taste that leaves a light fragrance after each bite. See novia.com.sg for a picture and more info.
Arbutus: More familiarly known to the Chinese as 'Yang Mei', this deep red fruit sourish-sweet fruit has a rather interesting furry texture that resembles the broccoli crown. See novia.com.sg for a picture and more info.
Yellow Date: The waxy fruit breaks open to reveal a seed that looks somewhat like a pecan nut. See novia.com.sg for a picture and more info.
October Sun Plum: Compared to the normal burgundy plums, this is more sour and packs an extra crunch. See novia.com.sg for a picture and more info.
Artic Snow Nectarine: Like a nectarine, but with the chomp of an apple. See novia.com.sg for a picture and more info.
Campbell Korea Grapes: Light whiffs of bubblegum (or Muscat) See novia.com.sg for a picture and more info.
Sweet peppers: Technically a fruit. Well, on the borderline at least.
Cashew and pistachio: Yes, they are technically subfruit too, coming from the same family as the Mango (Anacardiaceae).
Black Sapote: Also known as the chocolate fruit!
White sapote: Quote from this site: "Roundish thin-skinned fruit, light green to orange-yellow; yellow or white inside with a custard-like texture and peach or banana-like taste. Seeds look like large orange seeds."
Murcott: Quote from this site: "In Florida called Honey. Flesh orange colored. Tender, very juicy, rich tangerine flavor."
Different types of fig: (condensed description from California Figs:
The Calimyrna Fig: Nut-like flavour with tender, golden skin, and apparently the favourite, though I can't vouch for this.
The Mission Fig: Distinctive flavor, with a deep purple shade.
The Kadota Fig: Thick-skinned with a beautiful creamy amber color when ripe.
The Adriatic Fig: The most common variety. This fig has a golden colour and high sugar content.
Alpine strawberry: Smaller than the strawberry, and with a shrivelled look, the alpine strawberry tastes like strawberry candy, being much sweeter than a regular Strawberry. You can find the fruit by climbing a mountain in the wild.(thanks go to Ian Carpenter for the info)
Bunch berry (name?): A red fruit which tastes like nothing. Around 5-7mm in diameter. (thanks go to Ian Carpenter for the info).
Tayberries: Cross between a raspberry and blackberry with a musky flavor.
Waldo Blackberries: Large, very juicy and very sweet.
Hachiya persimmons: Nicer than normal persimmons apparently. Best eaten when very ripe. (thanks go to Steve Wright for the info).
Goldfinger Melon: Sweetest melon ever apparently. (Thanks go to Gwen who posted @ novia.com.sg. See that link for a picture and more info. About 30 other different types of melon! (see http://www.thefruitpages.com/melons.shtml for a full list.)
Some other uncommon citrus variants: Uglis, Minneolas etc. (see http://www.thefruitpages.com/oranges.shtml for more info) The five fruits below are taken from this Manila Times article and are claimed to be delicious:
Ratiles
Mabolo
Kasoy
Kamachile
Duhat
Atieza

and the rest...

Blood orange, marrs orange
Valencia
Ponderosa lemon
Feijoas (pineapple guava)
Mexican guava
sapote blanco
Surinam
Barbados cherry
Java plum
Sugar apple
Strawberry guava
Loquat
Salmonberry (Cloudberry)
'Football fruit'
Breadfruit
Pink currant
White currant
Hackberry
Mamey Sapote
Pluot/Plucot
Guyabano
Lanzones