i looooooooooove fruits!!! i just stay away from bananas after this one guy (a Bally's trainer) told me i was eating too many bananas for my size...(i'm petite) i thought potassium was all i needed but apparently they also make you fat if you eat them everyday. (for me anyway)
anyhow...anything w/ berry is a great choice...and they tend to be more expensive too. (>_<

but strawberries have really low calories for it's size and blueberries and raspberries are just fantastic for everything!
and the above comment about watermelon is true too...AND they are great frozen so that's an icecream for you!
good luck and dont shy away from fruits! but dont have too much at night!