I use OPA134 (or OPA2134 for stereo) op-amps. They work single-supply or dual-supply. As you've seen, single-supply is made to run at +5 and GND. (This range is perfectly acceptable to the OPA134), whereas dual-supply is made to run at, e.g., -2.5, +2.5 so that GND is the mid-way point of a 0v AC (e.g., audio) signal.
OPA134s are probably overkill for your project, but they're not terribly expensive even still, and I know they'll work with the voltages you have at your disposal.
As mentioned you need to form a voltage divider:
+5 ---| R1 |--- + ---| R2 | --- GND
|
| <- audio GND
This "audio ground" connects to the ground of the incoming audio signal. Do NOT connect this to your Arduino circuit GND, otherwise you'll have a short. It probably won't break anything, but you would have halved your voltage potential and still aren't able to swing negative, so it won't work.
For the resistors, you can use anything from about 1K to 100K. There are compromises to every value. As I understand (subject to scrutiny!), lower values provide a more stable ground, but also eat power due to lower resistance between Vcc and GND. 10K would probably be reasonable. (I'd appreciate review of this paragraph -- I haven't done much with single-supply op-amp circuits.)