Apart from the cot, we didn't buy any dedicated nursery furniture either - we didn't think it was necessary, and used stuff that we had already with a couple of new bits added. I had an old chest of drawers that I use for DS's clothes. It was big enough for a changing mat, but to be honest, we always just changed him on the floor.
I got loads of great ideas from Ohdeedoh, and as I saw it featured so often on there, we got an Ikea Expedit bookcase from eBay. It has been invaluable as it stores loads of stuff and displays DS's toys nicely. I put drawers in the bottom shelves to discourage climbing, and that's where I keep nappies, wipes etc.
I also used picture rails as forward facing bookshelves. They were cheap, easy to fit, and the books brighten up the room brilliantly. DS can easily pick the books that he wants now.
I also found some old children's records on eBay - the covers are in bold, bright colours and I bought some cheap album frames and hung them in the nursery too. I love looking at them.
My best tip is to take your time though. Get the basics ready now, but if the baby will be in your room for a while, you can add your finishing touches when the baby arrives. Have fun with it, and fill it with things that you love. My DS's nursery is a never-ending project - it will grow and change with him.