Sounds like bringing in the pillow now is a good idea. No harm in trying I guess.
Will go out and get one this weekend, might give it to him for xmas present.. haha.. add it to his presents under the tree.

With the bed thing, I will hold out as long as possible because I think DS will get up and walk around the house and come into our room in the middle of the night. Might wait till he is nearly three before buying him a bed.