Hi bcw
Not sure about directories but you might try these sites if you haven't already done so:
Antrim (& therefore Belfast) is included in the Irish Censuses of 1821, 31, 41 & 51 which is free online at http://www.census.nationalarchives.ie/
No such luck with the Tithe Applotments 1823-37 however
Griffiths Valuation 1848-64 has Belfast records (free at www.askaboutireland.ie/) which will show you the addresses of your ancestors.
Public Records Office of Northern Ireland at www.proni.gov.uk/ is great for early records - select name search and narrow by location.
There are also sites requiring payment: www.rootsireland.ie/ & https://geni.nidirect.gov.uk/ which is good for records after 1864
Happy hunting
Col