I can't speak for having a keyboard connected, but my Logitech MX Revolution has horrible jerkyness when connected over bluetooth, even when it's the only device paired with my MBP (early 2007). Never found a cause for it other than the setup just doesn't work. The mouse works perfectly with my desktop, though I haven't tested any other mice (don't have any) or keyboards (don't have any) with my MBP.
Does the keyboard lag and miss keys too? If so, I might argue that the bandwidth is somehow saturated (shouldn't be). If the mouse movement improves with a wired keyboard, try that (also another argument for not enough bandwidth). Or select a wired mouse if that's more your boat.