Mymridon,

I think all the sugestions are great. Just keep in mind that whatever you come up with, will eventually become too small if your friend is really into fly tying. That is just part of the sport of fly tying. With that thought in mind, I would recommend the "Little South" fly tying desk pictured on the home page of the link provided. It would be a good start and not take up too much room. You could always add to it later on as a gift from you by adding a chest of drawers on casters for more storage. The only change I would make to the tying desk pictured is to change from the center drawer to two smaller drawers on each side and that way a clamp-on vise would not block opening the drawer as "rainbow chaser" recommended. Here is the "link" that was provided:

http://www.littlesouthfork.com/