There are online templates that you can use and then order copies of the book you create. You can also create it in Word or even Adobe and have it run off and spiral bound at Kinko's, which would be considerably cheaper.
You can use your word processing program and type the recipes out. You can then print the sheets and add them to a binder. Add some photos to make it more attractive and paste a cover on the front.