As one of my industry colleagues said: If you think all the good domains are taken, you don't understand branding. Think about naming your agency, not describing it. We easily find 100 free .com domains on every naming project.. and often a lot more. With names that sound like they should be in the dictionary.
And yes, soon all the new domains will be here...like .web or .shop or .online or... BUT BUT trademark rules will apply even more than before - and trademark rules govern domain rules. So please make sure the trademarks are clear before you pay for any domains. By this time next year it will be very acceptable to have a non .com domain name. May even be cool to be a .buzz or a .cool!