Getting lights should be your first priority, tires next (not sure what you're on now, but if you're going to ride pavement you'll want slick/semi-slick tires), then a rear rack. Panniers are great, but you can use a couple bungee cords to attach a backpack or other bag to your rack as a good first step that doesn't cost nearly as much.