I'd say another method would be to :

http://whois.domaintools.com

WHOIS check up an website currently hosted on their web servers. See when clicking server stats, it should say how many websites are hosted on the server. Anything above 50 i'd say is pretty much overselling, so if they do claim to be semi-dedicated, you should check it up with them.