We used to be in Albyn Works. It's good for growing a company as they have various grades of office. We started in one of their cheap "big but basic" studios. This allowed us to make the leap from a home based to office based company (13 years ago) and we worked up from there, finally occupying their largest and most modern room.
We're now in Knowle House which is at the bottom of Norfolk Park by the tram line. We really like it here, it's quiet (no lorries thundering by - just the occasional tram). Good broadband and air con, reasonable rent. Not sure if there's any of the really small offices available at present though.
When you're looking around just check what's included in the rent and what the term is. Good luck.