You need clay. That's the answer you're looking for here. Pick up the Meguiars clay bar kit, wash the car, and then follow the directions on the kit. For more info look at videos on youtube of the technique.
Clay is the only safe way to remove stuck on grime from the paint - it won't mar - it won't remove paint - and it'll make your paint as smooth as a baby's bottom.