I'd recommend get the best shoes you can first, then pick the pedal system (Shimano, Look Keo, Time, or Speedplay, or other) you want and purchase what you can with what's left over. Pedals can be upgraded later if you want. But the shoes will have a direct bearing on your comfort.