it all depends if your site is all-ready trusted, or not, to google it would take some times to spider new urls, with page rank you shouldn't have any probem... also it depends on the link stucture
www.domain.com/sologirlname/ is way better than
www.domain.com/p=252?/ or whatever.. also shorter urls for example domain.com/a/ would be spidered faster than
www.domain.com/ieatseofrorbreakfest/ etc.. those are just examples, if you have more questions feel free to ask..