I've had a laptop with my FIOS internet since day one. It makes no difference whether he gets a desktop or laptop.
Laptops are better since you are then not tied to always being in one spot in your house to go on the Internet (assuming of course that things are setup wirelessly).
