mini capacity boost: this could happen, especially if the upgraded components cost about the same to Apple. It's not as though they have excess inventory to worry about, an not many people are going to complain about getting more capacity than they thought they were going to pay for
Bundled songs: they could do this with an iTMS access code and not have to worry about the trademark suit.
EU store: Apple have already stated this is coming.
Canada store: my current thinking is that Steve is enjoying watching you all squirm too much to bring it on too quickly
Perhaps instead of preloading the songs, the iPod could come with a certificate for free U2 downloads. This would be one way to get around the Snyc issues.