Is this the gear motor you're using?
https://www.sparkfun.com/commerce/product_info.php?products_id=319#
I think it probably is, and if so, according to them it operates at 3 to 6V, which means you can just use the SN754410 (which is one of the chips they recommend for this, btw) with a 5V supply and hardly anything else. Check your information for your motors again, and always try to be 100% about understanding the specs of the equipment you're using, it'll save you a lot of frustration. 99% of technology engineering is reading comprehension, the other 1% is ingenuity.
According to sparkfun, the motor is fast, so I still like the idea of being able to manually adjust the speed with a 555. That way, after you've built your robot you won't be annoyed that it keeps zipping too far off the line it's trying to follow because the motor's driving it faster than your line sensor can keep up. The 555 won't require any programming. In fact, by using the 555 for PWM rather than your PIC you'll be significantly simplifying your PIC program while still having almost all the advantages of PWM.
You need to understand how a 555 works, it's the bread and butter of the electronics world, it's 8 pins of IC you'll be using until the day you're done electronics. Luckily they're inexpensive and readily available absolutely everywhere, including the Source. Pick one up today and start playing with it. With a 555, a couple resistors (and a couple pots) and capacitors, and an LED you can figure out all you need to know to PWM your motors. Tell me when you have this stuff and we'll go from there. Otherwise, you're wasting your time in electronics.
Since you don't know about the 555, and you're trying to conserve breadboard space, I'm guessing the PIC you mentioned is part of a BASIC Stamp microcontroller on a Board of Education, or something like that? If not, then I'm really surprised that you were able to figure out how to program a microcontroller before you learned what a 555 is. If you're using a BOE, or even if not, I really recommend picking up "Electronics for Dummies." There's no shame in it, I own a copy, it's well written, and it's an easy reference for basic electronics, the 555, and it even has an introductory chapter on microcontrollers. Sneak into Chapters and have a flip through it, at least.