Help me lose weight yo

[Reincarnate]

Basic stats:

Height: 6 feet 2.5 inches
Weight: I think it's something like 220 right now
Age: 24, 25 in October
Body fat %: Higher than I'd like... it's got to be something crazy like 25-35%+, maybe more. I have no idea. XD

Basically, I'm looking to get into a serious workout routine but I'm not sure what the best method would be. I worked out for a while but I suspect I was doing it wrong and I haven't picked it back up since mid-2009. Mainly, I have a lot of abdominal/stomach/chest fat I want to get rid of (I know spot reduction is impossible but this is my ideal goal -- to lose enough so that all this random fat is gone).

But I'm honestly not sure what my maintenance level is. The only exercise I get is walking around the city when I go to work or if I am walking around on the weekends, and I'm almost positive that I'm ingesting too many calories.

According to the Mifflin-whatever equation, my BMR = 10 * 100 + 6.25 * 189.23 - 5 * 25 + 5 = 2063 calories

So, it'd be nice if someone would develop a few rules of thumb for me. My intent right now is to cut and lose a bunch of fat. How often should I work out and how? What should I eat and how often/how much? Any advice would be great.