I think the difference here Camy is that you see romance as adding to John and Teyla's relationship, and I see it as taking away. I don't know that that's a viewpoint that can be resolved.

I feel that the relationship between John and Teyla is richer for not having romantic/sexual overtones, and I can't see my opinion on that changing, I'm sorry.

While I'm not against all ships (although there've been very few if any in Stargate I could get behind), I find friendship, family, and team to be much more compelling.
I'm not against romance or ship, if it's done right, nor am I saying its a lesser thing than platonic friendships. But unfortunately as Frostfox said, in our sex focused culture, ship is all over the place, and strong platonic relationships between men and women are pretty rare. I'd like to see John and Teyla stay as one of those rare treasures.