Plugs, hmmm I have heard all the negitive stories about them to, but like all things negitive they are usually started by those who have never ever used them. I have been personally been using the tyre plugs installed from the outside for years. Have never had a problem, have never had a failure.
On one tyre I purchaced on the saturday, punctured it on the monday, 20 odd thousand K's later the same tyre had 4 puncture repairs in it.
Never leave home without the repair kit, and its amazing how those who would bag the use of them soon put up their hand up for me to come over and fix it to get them home, and how many times do I ask the same person, months and in fact thousands of K's later,(Lost count) " Have you replaced that tyre yet?" Answer is always NO.
I find it funny how all the doubting thomas's change thier tune after they had thier weekend saved by a $1 tyre fix out in the middle of butt F*#* idaho.
As for tyre, best value for money tyre I've found is the shinko. Ref to tire section of the forum.