Gagging is the scariest part of BLS....it terrified me too. but if you keep calm and give him a few seconds he will probably gag a few times, spit it out and then pop it back in and re-eat it!! thats what dd used to do. doesnt make it any less scary. good thing is it doesnt take the long to get the hang of it. took her AGES to eat bread though! spaghetti was a huge hit and you can mix it with the purees so your getting the best of both worlds!
If thats not your thing though def roast the veggies...and you can roast fruit too, apples pear etc, much tastier. good luck