hi there my ds1 has CMPI and is also sensitive to soya, and ds2 has reflux which is often connected to food sensitivities, so I was extremely careful when weaning him. I posted quite a bit about this under the user name samn around this time last year and probably before that too. I would recommend two books
one by Susannah Olivier called something like 'what to feed your baby', but I can't find it on Amazon at the moment, and one by Lucy Burney , which is my personal favourite anyway.
They both have loads of ideas which don't include cow's milk, as they don't recommend introducing it too early to any baby.
There's also this list of what order to introduce things - just to avoid creating new sensitivities. Although I have to admit I didn't stick to it very rigidly, as one of the first foods I gave ds2 was mango which I then realised came quite late on the list. It doesn't seem to have done him any harm!
Also, I don't think you have to carry on with purees for as long as suggested. Ds2 certainly became very interested in feeding himself very early on, so I was steaming little bits of fruit and veg and letting him hold them himself. (There's certainly some research going on which implies this is a better way to wean children, as they seem less likely to choke when allowed to self feed. Can't provide a link immediately but might be able to check if you're interested.)
So I looked through Jennie Maizel's Finger food for Babies and Toddlers and although it's not aimed at kids with food sensitivities, there are some good ideas and lots can be adapted. When I was feeling keen, I even baked some wheat-free breadsticks (using Dove's Farm Gluten free flour I think) and buckwheat pancakes became a favourite in our house, using rice milk instead of normal milk.
Plus the advantage of babies that self-feed is that you can just cook food for the whole family and they pick the bits they like - that's what ds2 ended up doing. For a while during weaning, the main nutrition comes from whatever milk you're using anyway, so it's just about introducing them to new tastes and textures. So another reason I like the Lucy Burney book is that she has lots of ideas for family meals as opposed to special ones for the babies.
hope that helps a little, i expect others here will be able to give you more ideas
p.s. don't want to start an argument but I'm very wary of soya substitutes because of my experience with ds1, read this thread (which is mainly about soya formula but still applicable) if you're interested