There's also "C'mon C'mon" by the Von Bondies - that's missing.
The RBN track "Just A Game" by the Blue News - that still hasn't been added.
The Killswitch Engage Pack 01 is still unavailable.
It would be great if someone from HMX could go through the UK Store and have a look at what's missing. They can also see that there are RBN songs scattered amongst the RB3 A-Z and probably a whole host of individual songs and packs that aren't showing up in the PSN Store. I've noticed a fair few appear in the "latest releases" section of the PSN Store, but after that content gets replaced, they didn't get moved to the Rock Band 3 add-ons area, they just vanished.
p.s. Rock Band Blitz takes some getting used to. I thought it'd be like Tap Tap Revenge, but it's way better than that... it's kinda bad too, it's forcing me to be rather violent with my analog sticks!
Here's hoping there'll be a Rock Band 4 with another killer set of songs in the not too distant future!