Minecraft maps are huge. Coal is quite common, especially closer to the surface. To find redstone or diamonds, you need to dig down, down, down. If you break into a deep underground lava-filled cavern, chances are there will be both resources there. Neither are very common, especially diamonds.
OP was just being impatient and then crying about it. I don't think Minecraft was the game for him.