There are a few problems indeed with the long-press action
a) The long-press action is not really discoverable even with the ListView fading color transitions. I've seen quite a lot of people who have used an Android device for some time (in some cases about a year) and they are really surprised when they are told that "yes, you can remove call-log entries by long-clicking and choosing "remove from call log"".The usual answer is in the style "Really? You can just long-press some parts in the app and you'll get some secret options?!"
So even after discovering these actions, some users think that these are some secret hidden features and not really part of the normal usage of the application. But then again once they have figured this one out, they'll try it probably in other applications also :)
b) Quick Actions are currently just a pattern and not a real unified UI component that you can just plug into your app (no API available). You have to either roll your own Widget for that and look out of place and different than the platform Quick Action UI component. Or you can go and rip the code and images out from the source code of Android.. and then look broken on some OEM/Operator customized devices and future platform versions. The sad part is that even in the case when some standard API for QuickActions is introduced, you still probably want to support Android 1.6/2.1/2.2 for some time :/
As for suggestions.. I guess you'd still have to use one of the 2 solutions that Roman pointed out - you would risk looking unfamiliar to the user if you would go and implement a totally different way of handling these context specific actions. Using a long-press menu is much easier implementation wise but is harder to discover - using the Quick Action pattern requires more effort to implementat but is much easier to discover (probably :) ).