We froze them once and although they didn't turn solid brown they did turn a little more brown. Even still I tended to mash one up as I was feeding my lo. Also we did the same thing, we froze everything then transfered over to ziplock freezer bags with the date they were made printed on them. I made everything he ate so we had all kinds of different fruits and veggies, then when we moved on I did meats as well. Getting a book can help out a lot and be a great resource! The books listed above are great, I recently found the book 'First Meals' by Anna Karmel and really liked it - I saw it at costco.
Devon