Just to agree with everyone else - yes Kid Icarus is a great game. It's the first time in a long while I've played a game that feels totally different to other games I've played before.
I cant believe how hard it was to get hold of though (UK). Usually I pre order everything online but this time I didnt. It wasnt in any of the major supermarkets, gamestation, game or this random game shop that had bright orange walls... A few people said they'd had it but it had sold out and they were waiting for stock - eventually found it in HMV.
Anyone who has a 3DS should at least give it a try