Red shells generally have perfect AI. The only way to loose them is to cut off a sharp corner, fall off a ledge (can be done a lot in vs), or trail something behind you (which it won't always hit).
The game is very good. Way better than double dash IMHO. I ordered the nintendo USB connector last night; I'm looking forward to some ass-kicking (both receiving and distributing).