1st gear in the NV3550 isnt useless. It will actually get you up and moving nicely and the shift to second affords a nice pull. I would say that 2nd gear is not deep enough to start in, in general.
Now, in the NV4500, 2nd gear is just as 1st in the stock 3 spd, so I use it most of the time. 1st comes in handy in heavy traffic/jams and off-road/crawling.
Again, If you are going to put in new gears, go with 4.56s or 4.88s. You will be surprised at the difference in power and driveability in all gears.
As far as where to get them...its probably about the same most places. Gear sets start about $125 and range to 200. Most of the vendors sell them, Complete Offroad has good prices and have supported this site over the years as well. Hell, Summit is a good source. You will need appropriate install kits. For the 9", I would recommend upgrading to a Daytona Pinion support. If you decide to upgrade the 9" to a 31 spline, definitely get the DPS and consider buying a Strange Engineering Nodular Case to install it all in. The Strange case is only ~$230 and is many, many times stronger than a factory 9" case. It has alot of material adjacent to the pinion support bearing. This area is not cast with alot of material in the stock cases...and to boot, when you install larger ring gears like 4.56 and 4.88s, this support area often requires 'clearancing' which makes this a weak, failure prone area in a stock 9" case. It is the most common failure in a 9". I found this out the hard way. 31 spline would be the HD option (more desirable); factor in ~ $230-400 for 31 spline axle shafts. The Yukons are decent and reasonably priced. There are other options. Check with Strange, they problably offer something as well. Good folks there.
If you are considering this option, its often a good option to order an entire 3rd member...as the supplier tends to absorb some of the gear-setting-up cost, often times. Makes it nice, slap it in, install axles and go.
For the front end, you will need a new open carrier, carrier/lunchbox locker or locker/carrier (ARB, OX, detroit), if you go with the 4.56 or 4.88s. The OX or the ARB are preferable, but costly. I dont think they make "thick gears" that big for the D44.
Do it right, do it once. You wont be disappointed, the weak link in the group or stranded when the group's not around....
Best
John