
I love playing hide and seek, although it does take two, one to hold pup if he/she doesn't know a wait command yet, it's so funny watching them trying to find you when your standing in the wardrobe or bath.
Box diving, get a big cardboard box and fill it with scrunched up newspaper, toys and treats and let pup scrabble about finding all the goodies, can make a right mess though.
scent trails, you really need hard flooring for this as you use cream cheese in a tube and lay a trail of tiny cheese dots for pup to follow, making the dots progressively farther apart as pup gets the hang of it.