You can download Gamemaker 8.1 from here:

You do not need to purchase a licence – the free version is more than enough for what we do!
We use version 8.1 which is not totally compatible with the latest Studio version available direct from YoYo Games.

Below are a list of sites with various Gamemaker tutorials

ICTMindtools –
An excellent site for beginning game development with Gamemaker
Most of these tutorials are used in our induction class.

Tutorials –

Gamemaker Sprites – Some sprites to use in your games

Gamemaker Games –
A bunch of sample games created in gamemaker