I am not familiar with FIOS but do have a lot of experience with two netbooks that I own. The keyboard even though smaller than a standard is no problem at all to use. In a short time you will not even notice that it is smaller.

i have both the eee Pc made by Asus and the Acer Aspire one. The EEE is a linux machine and the Aspire is Windows XP. Both units are slower than my home computer that is a dual core. The eee is faster than the aspire one. I prefer the eee over the aspire for most things but the aspire will not run a lot of software that the Aspire will. I have GPS mapping software running on the
Windows aspire that will not run on the linux eee pc.

Both computer are very good for wireless operation and I enjoy both because at home I can use both where ever I am in the house. When away from home i can usually find a network. my local coffee shop, Mcdonalds and medical Clinic have wireless so i feel connected just about every where I go. They are great for travel.

You can find both computers for less than $350 at www.newegg.com
good luck.