mb=/=MB=/=Mb. Most providers advertise their service as Mb/megabits, vs MB/megabytes, or mb/millibits.
I have a 50Mb connection now and I'm super happy with it, I can download games faster than I can install them via DVD. 5Mb is what I had before and anything slower than that I would call bad, with 5Mb falling into usable.
E: Also, most routers cap out at about 20Mb/s, as do most wifi devices. Faster is starting to become available but you'd probably have to go out and buy all new stuff. If you plan on using WIFI most of the time then the 25Mb package would be plenty.
Every time I try to go where I really wanna be it's already where I am, 'cuz I'm already there XBL, PSN, Steam, Origin, BSN, GFAQs, MC: PhilOnDez
~3 MB (MegaBytes) about 24 Megabits (Mb) . . . . My god compared to the 350 KB (~3 Mb) we used to have, youtube videos buffer faster, takes 2 hours or less to download some games now instead of the 8hours to 1 day it may of taken before.
I have built http://pcpartpicker.com/p/P5kr - Minus a few parts.