Basically, higher bandwidth connections do tend to have lower latency, and normally they are more stable overall. However, routing problems can cause lost packets or latency variations regardless of what your particular connection is.
Basically, the big killer here is big variations and lost packets. For this reason, doing a series of traces over several minutes will tell you much more than a single trace. Use a tool such as
http://www.pingplotter.com and let the traces run for 10 minutes or more at the times you usually play. Now, from the edit menu, you can select copy as text or copy as image. The best deal is to copy it as an image, and then paste that picture into paint or something and save it. (Paintshop Pro or something and saved as a GIF is likely the best way.) Then, if you can post that picture on the web and link us to it here, we can take a look. If not, then just do "copy as text" and paste the results straight into a message on this BBS.
You can have a great ping time, and do one or two traces and a problem may not show up. Doing a series of traces over time with a tool like pingplotter is required to really get a look at your connection. Also, don't forget the nice little network status graph included on the clipboard in AH these days. You can always screenshot that exactly at the time somebody says you are warping.
There are also some really funky things that can happen, like asymetrical routing, where one direction of your connect may be fine, but the other gets hosed. Skuzzy is the man for this kind of thing, but you'll need to hit the Internet Connectivity forum with some good traceroute info as I mentioned above in order for him to be able to help you.
------------------
Lephturn - Chief Trainer
A member of The Flying Pigs
http://www.flyingpigs.com 
"My P-47 is a pretty good ship, she took a round coming 'cross the Channel last trip.
Just thinking 'bout my baby and lettin' her rip, always got me through so far."
- Steve Earl
