I'm also working towards that first muscle up. I just finished doing some cats with top-outs/climb-ups, which I'm still quite sloppy and slow at, but it's getting better, no more using my elbows! I've been working on pull-ups, it seems I'm stuck at 8 dead-hang pullups, though I've been doing lots of varieties (chin ups w/ hands together, wide grip, alternate/false grip, holding the bar perpendicular to my shoulders which is also called commando grip, etc). I told Dale (freestylefox) I was getting frustrated with these, he said to do pullups to your chest, not your chin. So now I'm working on that. It's hard though, I can only get a few like this before I get tired. Still, this stuff takes time. I've been getting better at plyo pushups, I can grab the bottom step of a staircase at the top of my pushup. Can't do clapping pushups yet. I'm about to try some Crossfit with Tanya from INPK, hoping to do some lifts so I can strengthen my legs and have more jumping power. Also hoping they can teach me the kipping pullup, because I just can't seem to get it. Maybe I should take Brandee's advice and start adding weight to my pullups.
I moved into a new place a few weeks ago with two friends, the front porch has a brick wall in front which is just the right height to practice some easy vaults--when standing from the porch itself anyway. The other side of the wall is tall enough to practice cats (where I worked out today). It's also good because it forced me to get over my fear of vaulting objects with drops on the other side. I kept stalling at first, so to get used to the drop I just crouched on the wall, then dropped down and rolled out. Then I went back after a bit and did a monkey diagonally towards the wall, dropped down, and rolled a few times. Not a very long training session, but at least I learned something new.

Personally I think it helps to do a bit of something every day. Even if it's just pushups/pullups or some sprints. If you don't have time to train a lot of movements or lots of varied conditioning, at least take 10 minutes out of the day. It's made a big difference for me strength wise.