Just playing around with this chord some more....
if you want a scale to use to solo over this try the whole tone scale.. which is just a scale made up up whole notes
so for instance if I was playing a Ab7b5
I'd so something like this...
RH/LH
GBC#Eb/A,B,C#,Eb,F,G,A
A Practical Example of this is as such....
2-5-1 progression with the 5 chord tri-tone substituted
Bass/RH/LH
Bb/AbCDbF/Eb,Db,C,Bb,C,Db
A/GBC#Eb/Eb,Db,B,A,Db
Ab/GBbCEb/FGC
Try to make your soloing or comping melodic it will add a lot to your playing!