I`m with Greg on this one. When I was a newer diver I had the frustration of getting others to dive with me. Fortunately, I was deployed with a group of folks who were all about it and welcomed the idea of another diver in their midst.
Now (as an instructor) I`m a bit more apt to dive with a newbie. Newbies don`t usually have this big head with the "I`ve been diving since....or I`ve got XXX number of dives." They need the experience just as badly as the rest of us, so why not allow them to feed off of those of us with the experience and training.
My favorite approach to newbies is this: If you`re nervous, that`s fine. I`ll lead out, you lead back...sound good?" Then we plan the dive together to make sure we are within each other`s comfort levels. On subsequent dives I try to let the newbie lead while I follow. This gives that person the ability to check on me...learning to be a good dive buddy. The entire technique is known as "I lead...you lead".