Aside from getting stronger, you need to make your bike lighter.

A lot of fixed gear bikes are not very light. I suggest getting a CF fork and a lighter wheelset.

Also, if you are used to riding with a U-lock or back pack on, try riding w/o all that stuff. It's amazing how much faster I go when I don't have a backpack on...