[freakshow]

My house has forced air heating. The furnace and the kitchen are at the opposite ends of the house (2 floors, 1600sqft).

The problem is that the floor vents in the kitchen have little to no air or heat coming out of them. I did the Sears duct cleaning service, and afterward, they said my vents were extremely dirty, but it still didn't resolve the issue. They also said that it could just be because the vents are so far from the furnace that the air doesnt make it all the way to the kitchen.
I kind of refuse to believe that, because that would mean it's a really crappy house design. Their suggestion now was to just get a portable heater, or a board heater..

Does their suggestion sound reasonable? is there really no other way to fix my heating issue?