Getting individual sprites from pokemon tilesheets

Hi everyone,

So I am extremely new to sprites and am wondering about a few things.
What I am trying to do is get all the sprites used in pokemon yellow. I currently have all of the pokemon that have been separated into individual sprites. I however am looking for all the 'extra' stuff that makes up the world, like tables, chairs, bushes ect.

If I understand correctly I can get all of these from this tilepack and then separate the individual sprites. Once I have these I can then apply a texture over them to get the different colours.

So my question is how do I actually go about extracting the individual sprites and then applying textures to them. Ideally if I could use either Ubuntu (unix) or OS X as I don't have windows but if necessary I can get it.

Alternatively if anyone has already done this it would be great if I could get it from them.

Thanks for the help!