I think I will use the 74hc595 chip. They sound easier to work with, and more pin effitient.
As for the mega: I don't want to put an arduino mega in it, because they are $65, and this is perminent... A few 35 cent chips is better than a 65 dollar arduino mega.
And yeah, I hope I dont blow up the house... My mama would take my arduino away. 