Victorinox Swiss Army Classic SD
I have other fancier knives, but I will always love my little Swiss Army knife.
You can buy multiples for cheap on ebay with various company logos. I have them in useful spots all over the house and I always keep one in my car's door handle. I find myself using it all the time.
Get them new and drop them in stockings at Christmas time or wrap a box and keep it in your desk for forgotten coworker's birthdays, etc.
Fun, cheap, handy.
Pretty sure that this knife makes up about 90% of all "first knife" gifts as kids. I started with one (and promptly stabbed myself with it) and still keep one handy in my backpacking kit. It might not be fancy but sure is useful.