I have Sonic and tbh once you've done the storyline you will feel very lazy upon getting the Extras....
I havn't got Excite trucks but my mate has and he assures me it's brilliant
I've played NFS and it's very similar to your Average NFS
MOH isn't meant to be good though I have NO evidence to back that up
I say wait for Super Paper Mario or get SSX?