Pallet walls are great. I am 98% finished lining my "rustic garden shed" with pallet wood - it's too good for garden tools!
Make sure you share some photos of your shed wall @Bundaboy. Sounds great!
Jason