Wow thank you all for the replies. I'll try answering them all

If you recommend a game, please could you specify if it is a Wii or DS title, thanks
Super Mario Galaxy. It is an absolute b**ch of a game, but so much fun
I am going to put that on my wish list. Thanks ever so much for posting.
I am currently enjoying the following:
Super Mario Galaxy - Really loving this game. I'm not very far, but it is fun and you can play it in small time spurts (that's important for me as I can't usually just sit down and play for 2 hours).
Super Paper Mario - This is the first Paper Mario game I've played and it is a cool blend of old school platformer with a cool modern twist. Update: I didn't read your post all that carefully and just realized you asked specifically about this game so I'll try to add a little more. It starts out like Super Mario Bros. but you have a special ability to flip into a 3D mode in order to solve puzzles and find items that are hidden. Again, I am not very far at all as I just got the game, but I am really liking the little bit that I have seen.
Zelda - I think I am about half way through it, and it is a great game.
If you like old-school games, be sure to buy some Wii Points and try out the Virtual Console Games.
Glad to hear you are liking Super Mario Galaxy also. Definitely have this on my wish list.
As for the comment about Super Paper Mario, thanks for explaining it. It sounds perfect for what I want. I'm definitely adding this one too. Thanks again for explaining.
I've heard of Zelda before but to be honest SNES era, it never appealed to me, but it might now. I've seen on the TV adverts that he goes fishing and that but what else is there? He is on an adventure but what for? I think Zelda might be hubbies cup of tea more but I might still like it so I'll add it anyway.
I have a few games downloaded from Wii points and the virtual console also

Thanks ever so much for posting.
For wacky and fun I'd have to recommend Zack & Wiki
You play an aspiring pirate who goes around with a flying golden monkey that can turn into a bell that turns creatures into objects... How is that not wacky?
The puzzles to solve are fairly complex and very satisfying, I've been having a lot of fun playing it so far. It's actually a tossup most nights between that, Super Mario Galaxy and Metroid Prime 3... If only I didn't need the small amounts of sleep that I manage to squeeze in.
LOL it does sound fun. I assume it's a Wii game as you said it was a toss-up between that and Super Mario Galaxy (which is Wii). Thanks ever so much for posting.
Geometry Wars for the Wii is a lot of fun
Thanks ever so much for posting. Please could you explain a little more about this?
Needless to say get Super Mario Galaxy-- one of the few games that I finished 100%, and I'm now playing it through again-- typically I don't do that.
Paper Mario is fun. finished that one too. Nice mix of RPG and a bit of platforming. Would recommend for sure.
Zelda on the Wii is still unfinished. I got kind of bored with it, and the same goes for the DS Zelda, Phantom Hourglass. Like the game tons, but that repeated dungeon is a turn off.
Excellent, yes they do sound awesome. I don't normally repeat neither. Well not for ages of not playing. Typically my favourite Mario is Super Mario 3, the one with the raccoon tail that can fly lol. All these sound great. I think I'd probably feel the same about Zelda but I don't know until I try.
What is Phantom Hourglass? Is that a DS or Wii? My hubby likes fantasy games and turn related games so might be more his cuppa. Thanks ever so much for posting.