So now we've moved on to apples. You cook them basically the same as the carrots; peel/core, chop, cover with water and boil until tender (only takes about 5 minutes).
Then put in a food processor, blend until smooth adding reserved cooking water as necessary. You can keep the leftover cooking water in the fridge and add a few drops to your baby's water or use it to thin out the apples later.
Again I stuck them in an ice-cube tray when it was cooled, wrapped in plastic wrap and froze. Once they were frozen I popped them out into a labelled ziplock.
This is the first time I haven't mixed a solid with formula, but while he sometimes makes a somewhat sour face (which is HILARIOUS) he seems to like them.
We've also started giving him rice cereal after his first bottle of the day as well. He looooves his rice cereal and hopefully the "schedule" will help him adjust to the time zone changes when we go to the States.