Sorry for missing the post for so long.
If there is no tearout to do, framing basic perimeter walls in a weekend (long days though) isn't out of the question. I did have the benefit of being able to nail the top of the studs to existing joists on 2 sides though so that sped things up a bit.
I layed down a treated 2.4 on the floor where I had it marked off. Drilled holes in it and secured it w/ Tapcons (masonry screws). I then put the stud on that, made sure it was plumb, and secured the top & bottom. One side I wasn't able to use 2x4's (long story) so I secured furring strips to the wall and used those (put them on @ 16"OC. Luckily that wall was in nice shape for a 100 yr old house.
Of you have only 4 basic walls, you should be ok. What took me so long is that I had to knock out 2 support walls, build temp walls to hold up the house while that was done, jack the house up, bring in a steel beam and support it w/ posts (which had to have footers dug and poured for them), kinda-sorta level out the floor (turned 4 rooms into 1), and also had to frame in 5 door frames (due to a funky basement layout and having to still be able to get to electric box, water heater, furnace, etc.).
The framing portion took me about 3 weeks b/c I was working all of about 2 hours each night (including setup and cleanup b/c I still had to have semi-use of the space) and b/c I had a TON of crazy corners and wrapping suport beams, doing a good job of hiding duct work, etc. If it's just straightforward 4 walls, and you have basic carpentry skills, 1-2 weekends max.