Although used E36 M3s are not impossible to come by, they don't grow on trees around here. Your best bet would be to get on Autotrader or something like it and do a search.
Buying it from the dealer is not necessarily the best way to get one and it is definately not the cheapest. The important thing is to have the car checked out properly before you buy it.