Mark,
To run an LCD, keypad and 2 H-Bridges I would use a slightly bigger pic. The LCD and keypad require 10 I/O pins and the H-bridges 5 each for a total of 20. The 16F886 has 24 and so would be ideal. For an LCD I would go for a 4*20 one as it gives more room for information. Keypad can be 4*3 or 4*4. Maplin do both **broken link removed** and **broken link removed**.
As for stepper motors it depends on what you can get. I found
these at Sparkfun. They are ideal because they only draw 0.33A and so can easily be driven with the SN754410. Have a look what you can find that has a coil resistance of at least 24Ω. Another possibility is to switch to a 5 wire stepper and use individual mosfets for each coil.
Sure, I'll help out with the code. Just ask away.
Mike.