I suspect going cold turkey on 'fun stuff' isn't likely to work out too well. Maybe try giving yourself $25 or 50 per month as an allowance (or whatever you can live with, but I'd go with less than half that $400), and sink the rest of it into the debt. Pull the allowance out as cash, and don't pay for anything that falls into the 'fun stuff' category except from that cash.

Also, make friends with your library and if you're anything like me, use what's already in your stash instead of buying new supplies (not that I'm very good at that one, either, but I try).