We started DD a little early on solids (5 1/2m lol) and by 6m she was eating finger foods. I gave them at the end of a spoon meal, kind of like a treat, then it didn't matter if she actually ate any.
Some of her first ones were: avocado (nice big chunk that can be picked up), broccoli (a favourite for ages, I just bought frozen ones and zapped one at a time for about 40secs with a little water), watermelon or rockmelon (blotting them on paper towel makes the outside a little drier and easier to hold), sweet potato chunks, steamed/poached chicken in very small pieces ( I like thigh meat as it isn't as dry and seemed to go down easier), pumpkin/ zucchini/carrot/squash cooked really soft are also good. Hmm, that's all I remember of the first foods. I did try banana but she just didn't like until recently.

She took to everything really quite easily (and without teeth!) You probably know that you must supervise of course, but also, if they start to gag a little give them a moment to get it up on their own before panicking. This happened to us occasionally, but I never once had to help her.

I would say be careful of sultanas as they can be quite hard really. I still don't give apple any way except grated You will know when your child is ready for something.
Like Rosehip said, it's messy! (But oh so great when you can give them something to munch on in the stroller/shopping trolley/car seat! LOL)

Good luck. Oh and if you google wholesome baby food there is a good site with lots of info.