We've only just started too, and we're going slowly because Gabrielle is only 5 months, and not that keen really. We've also had the most success with rice cereal mixed with apple. Banana was not so successful but she still kept opening her mouth for it, I think it's the experience of putting the spoon in she likes, not what's on it!!
Our clinic nurse recommended to me that we try the cereal and apple as she finds that works best or if bub seems interested in something on your plate, give it to them mashed up (I don't think I'll try on curries just yet though!!).
Relax and keep trying, it's all experimenting at this age and eventually your baby will get the hang of it. It's important to keep going though, they need to learn to chew for speech development, but take it slowly and don't worry.
Karen, mum to Gabrielle 1/9/03, #2 edd 24/8/05