I think if you follow the timeframe in the New Rules book, it takes 6 months. There are similar books out there you can use after that, or many websites with programs. You could also go back and start over, using heavier weights.
sct - you can certainly use the dumbbells for deadlifts, and if you've not been lifting weights I think you'll find 25# will be plenty.
