First off, you'll need to apologize for what you said. Be honest, take the blame for what you said. Let her know that you are feeling very frustrated with her and why, and in that state you said somethings that you should not have. That there is no excuse for what you said, you are sorry, and that no matter what she does you will always love her.
Then, you need to have a heart to heart with her regarding her behavior, be specific, give examples of inappropriate behavior, and let her know how this is affecting you and anyone else who might be affected by the way she is acting.
Ask if there is anything she needs to tell you about. Let her know that you are concerned and that if she needs to talk that you are always there.
Let her know that her behavior can not continue the way it is, and because she is acting inappropriately, that you are going to have to put together consequences for inappropriate behavior. You can either choose to allow her to have a say in the consequences, or you can come with your own consequences ready (I'd be happy to help you figure out some appropriate ones if you need some help).
On a scale of 1 to 10, 1 being a minor inconvenience and 10 being extreme, how severe would you rate the behavior problems.
What consequences have you already tried?
I understand that the lying can be very discouraging. Please realize that a lot of it is developmental. The best way to address lying really is to discuss with her what it does to your relationship when you can't trust her to tell you the truth, and that it makes it harder for you to give her the freedom that she is no doubt going to start wanting to have now that she is close to becoming a teenager. Lying is very hard to have a concrete consequence for because there is no way for you to always know when she is lying. Lying is part of getting her independence. Try not to invite her to lie. It is only human nature to try to get out of trouble. Try not to ask questions like "did you eat this candy" if you know she did (if you're unsure, then by all means ask, but if it is really more rhetorical, then there is no need to ask, just say I noticed you ______ when you were not supposed to, as I told you when ______ then (consequence) will happen.
That said, you can't just look the other way either. I would start by asking her straight out what she thinks you should do when she lies.
As for the other behaviors, I would suggest you try to make the consequence fit the action as much as possible. Going with some of the examples you gave...
Sneaking sweets - No sweets for a week, if she gets this remove the sweets and put them someplace you can lock them up. If she complains that it extreme, let her know that she's broken your trust and so you don't feel comfortable leaving them out available for her any longer.
Sneaking DVDs - Is she watching them on your family TV or does she have one in her room. If she has one in her room, take the TV away when she sneaks an extra DVD, if it is in the family room, remove the DVD player and put it away where she can not get it for a set period of time.
Taking things out and not putting them away - she can no longer use that item for a set period of time. Or, since you had to clean up after her, she can do an extra chore around the house to help you clean up.
I do think that it is okay to use the visits with friends and the DS as consequences also. Sometimes there is no clear cut natural consequence, those are the times that grounding her by cancelling a tea or sleepover and not allowing any friends over for a week might be appropriate. These could also be used for times when you know she's been lying. If you can't trust her to be honest with you, can you trust her with her friends in your house? If she is lying she loses a priviledge such as the DS.
Make sure you discuss new consequences with her BEFORE she does something wrong. Make it clear what you expect. You can even write up a contract with her (this is a good way to set everything down clearly and also to make her feel that you respect that she is getting older. If she makes a bad choice and earns a consequence, then that was her choice. She knew what would happen, and she decided it was worth it.