The general recommendation for having a VBAC is 18 months between births, but there are women on here who've had VBACs sooner then that.
Here are some links I like about VBAC: http://www.childbirthconnection.org/article.asp?ClickedLink=293&ck=10212&area=27
http://vbacfacts.com/2009/01/15/im-pregnant-and-want-a-vbac-what-do-i-do/
When you are ready to conceive again, I would probably pin down your OB to make sure she really will support you if you choose VBAC - how many she does, if she has any constraints (having to go into labor by x weeks, if she'll induce, stuff like that).
Congrats on the new baby! My first birth was very similar - lots of pushing, DS1 was OP and wouldn't come out. I had a successful VBAC with my second.