I saw your post on Router Forum. You'll get lots of replies. The popular midsize routers (2 1/4 hp) will work for you. I've got a DeWalt 3 base kit. Bosch is top notch as well as Porter Cable. They do make bull-nose router bits that will make the nosing profile in one pass. A more versatile bit option are round-over bits which will require 2 passes....this is what I use. Tables run the gamut price wise. If you make your own you'll have exactly what you want. A table can be as simple as a piece of plywood to which the router is attached. For your initial stair nosing project this would do the trick if you don't want to rush into buying a table. You could clamp the plywood to a work bench or if you have a Workmate you could use it to support the plywood. You could also do the nosing without a table but a table would be more convenient and the preferable way to go. Again, just my 2 cents.
Also, if you get the router you can also use it to cut the groove in your nosing piece. A slot cutting bit would be good for this application....easy to do and very accurate. And, if for any reason you have to re-groove the end of a floor board the router and slot cutter would be easier and safer than trying to make this cut on a table saw....this application may be necessary if you need to cut a board that has been damaged and the end re-grooved.

I've been following your post on Router Forum and saw your latest but the site was acting up and I couldn't answer there so I'll do it here. You said you were going to make your stair treads from your flooring and add a piece to thicken the nosing. With a 3/4" thick tread you really don't have to make the nosing thicker. You can just add a bullnose to the 3/4" tread. Also, while flooring can be used to make the stair treads you might want to rethink this and buy glued up solid treads. If you buy them unfinished you can finish them yourself and save $$$$$. Compare the look of glued up treads vs treads from floor boards to see which look you like better. Also, it's going to be more work to make them from floor boards and not necessarily cheaper material wise.

Is it too late to chime in. LOL
I'd start in the hallway running into the rooms and go from there.

So i ordered m flooring last week, should be here tomorrow! i eventually went with 3/4 x 4 3/4 Acacia made by Elk Mountain. All the baseboards have been removed and theres little left to do in the rooms.
Ill be following the manufacturers details regarding acclimatizing the flooring and will be checking the floor and the flooring with a Moisture meter. I'm in no real rush to do the job and want to conditions to be the best possible. We have 3/4" OSB on the floors, the house is 7 years old and in Northern VA.

I'll be using a air nailer and was looking for suggestions as to the best brand nails and what length to use ?

Thanks again.

p.s. After everyones help and posts above i will be making my own stair nosing, but that jobs after the floors have been laid.

You'll get a good workout just carrying the boxes into the house. Hope you're going to video tape the project and post pictures as you progress.