Yeah, the Necrons would be my pick for the lowest model count army, too. Of course, there is also the
SM 2-Battle Barge build, which at 1500 points also doesn't put a lot of ships on the table.
Most of the ships in the game get by with a base coat, followed by a dry brush, followed by detail painting. You can find a lot of examples of people who have gone way beyond that (Horizon's
FW Tau spring immediately to mind), but in general that method will net you table-top quality results in a short amount of time.
It is true that the rule book is mostly available as a PDF, but there are some color sections in the dead tree version (hobby stuff and the like) that didn't make it online. Nothing that affects the game rules, mind you. In a way, it is a bit like how the miniature rule books for
40k/Fantasy drop some of the hobby and background stuff that is present in the hardback versions. So, if that stuff interests you, a copy of the rule book might be a good idea.
As for basing, I use the threaded fastner method:
http://www.star-ranger.com/BasingMinis.htm
This method works well for everything from frigates all the way up to battleships.