Hi,
I use pallet wood for all sorts, and as you say its a plentiful supply of cheap wood and is often free!
For taking apart pallets I usually loosen the joins with a crow bar, then get in there with a flat ended pry bar, hammering if necessary. then hammering the nails through from the sharp...